Ukrainian forces and pro-Russian rebels exchanged prisoners, an official said, a step toward implementing a peace deal.