Ukraine and Russia on Wednesday announced their first prisoner-of-war exchange in nearly five months, with more than 200 people released on each side after what both sides said were complex negotiations involving the United Arab Emirates.