Ukraine and Russia have begun the largest prisoner exchange of the three-year war, with almost 800 captives returned on both sides in a process expected to last several days.