Tidigt på söndagen överfördes de 10 tillfångatagna ryska fallskärmssoldaterna till ryska myndigheter vid gränsövergången Nechotejevka. Ryssland lämnade i sin tur över de 63 ukrainska soldater som flydde undan rebellerna till Ryssland den 27 augusti, rapporterar Reuters.
Rysslands generalmajor Alexei Ragozin sade att fallskärmssoldaterna överlämnades efter mycket svåra förhandlingar och kallade dröjsmålet oacceptabelt.
Ukraina meddelade i måndags att de hade tillfångatagit ryska fallskärmssoldater. Ryssland hävdar att de av misstag tog sig in i Ukraina när de patrullerade en omarkerad del av gränsen.
Natten mot söndag överlämnades 223 tillfångatagna regeringssoldater av rebellerna, skriver Voice of Russia.
Ukrainska soldater har upprepade gånger lämnat sina posteringar och sökt skydd i Ryssland undan strider. Den fjärde augusti överlämnade sig 438 ukrainska beväpnade soldater till ryska myndigheter. Totalt har över 500 soldater lämnats över till Ukraina från Ryssland utan större väsen.