KYIV, Ukraine—Europe’s largest wave of prisoner exchanges since the wake of World War II was set in motion when a Ukrainian soldier reached into the pocket of a dead Russian officer and found a phone.