Ukrainian military and separatist representatives exchanged dozens of prisoners under cover of darkness at a remote frontline location, kicking off a process intended to usher in peace to the conflict-ridden east.