De to parter skal i henhold til våbenhvileaftalen udveksle alle deres fanger til modparten.
Pro-russiske separatister har frigivet 648 ukrainske krigsfanger indtil nu under våbenhvilen, som trådte i kraft fredag. Det siger en talsmand for det ukrainske militær, Andrij Lysenko.
Den ukrainske side arbejder desuden på at få frigivet yderligere 500 krigsfanger, siger han.
De to parter skal i henhold til våbenhvileaftalen udveksle alle deres fanger til modparten, men talsmanden vil ikke umiddelbart kommentere, hvor stort et antal krigsfanger separatisterne skal frigive i alt.
Præsident Petro Porosjenko sagde mandag, at de prorussiske separatister havde udleveret 1200 fanger til Ukraine.
Fangerne er blevet tilbageholdt under konflikten i det østlige Ukraine, der har varet i omkring fem måneder.
Porosjenko besøgte mandag havnebyen Marjupol, som har omkring 500.000 indbyggere, og hvor våbenhvilen synes mest skrøbelig. Heftige kampe i byen kostede søndag en 33-årig kvinde livet.
Fem ukrainske soldater er også blevet dræbt i de seneste fire dage, siger militæret.
Omkring 30 er blevet såret, siden våbenhvilen trådte i kraft.
- Russiske soldater og terrorister fortsætter deres skamløse overtrædelse af betingelserne for våbenhvilen, hvor de skyder med tunge våben efter områder med ukrainske styrker, siger forsvarsanalytikeren Dmytro Tymtjuk, der har tætte bånd til det ukrainske militær, i en erklæring.