After lengthy negotiations, prisoners arrive in Kiev and Moscow in a step that could ease tensions between two sides.