Russia and Ukraine on Wednesday exchanged hundreds of prisoners of war under a deal sponsored by the United Arab Emirates.