Pro-Russian rebels released dozens of captive Ukrainian troops Sunday as part of a ceasefire deal.