Talsmenn for partene bekrefter at samtalene endelig endte med en enighet om å utveksle et stort antall fanger fra onsdag.
Kirkeleder meglet
Forhandlingene mellom prorussiske opprørere og ukrainske myndigheter har vært ført i Moskva.
Sjefmegler har vært overhodet for den russiskortodokse kirken, patriark Kirill.
Utvekslingen har startet
De første bussene med krigsfanger har krysset frontlinjen melder den russiske tv-stasjonen RT.
De fleste av fangene har vært holdt av ukrainske myndigheter.
Representanten for den ukrainske regjeringen, Viktor Medvedtsjuk, sa at myndighetene vil løslate 306 fanger.
Til gjengjeld skal de prorussiske opprørerne øst i Ukraina slippe 74 fanger fri.
Ros fra OSSE
Organisasjonen for sikkerhet og samarbeid i Europa, roser avtalen mellom partene. OSSE har observatører i uro området øst i Ukraina.
– Fangeutvekslingen er et viktig gjennombrudd som krigsfangene og deres familier har ventet lenge på.
Det sier Martin Sajdik i OSSE til RT.
– Dette er en viktig symbolsk handling før feiring av nyttår og russisk jul, legger Sajdik til.
Det er foreløpig ikke kjent om de 380 fangene som ble utvekslet mellom partene utgjør alle krigsfanger som har vært fengslet på begge siden som følge av krigen i Øst-Ukraina.
Krigen har kostet 10.000 liv
Konflikten mellom russiskstøttede opprørere og ukrainske styrker har kostet mer enn 10.000 mennesker livet siden 2014.
Det var da separatister i Øst-Ukraina gjorde opprør mot myndighetene i Kiev og Russland annekterte den ukrainske Krim-halvøya.