Ukraine said Friday that Russia had returned the bodies of 77 soldiers, days after the downing of a Russian military plane threw doubt on the future of such exchanges.