Ukraine and Russia on Wednesday announced their first exchange of prisoners of war in nearly five months, with more than 200 freed by each side after what both said was a complex negotiation involving mediation by the United Arab Emirates.