Ukrainian forces and Russia-backed rebels in eastern Ukraine began exchanging prisoners Sunday in a move aimed at ending their 5-year-long war.