Russia on Tuesday returned the bodies of what it said were 1 000 Ukrainian soldiers, five of whom died while in captivity, a Ukrainian government agency said.