En majoritet av de frigivna ukrainarna är personer som deltog i det ukrainska försvaret av stålverket Azovstal i Mariupol.
"Det här är det största utbytet sedan början av den fullskaliga ryska invasionen. Av de 144 frigivna är 95 personer som försvarade Azovstal", skriver den ukrainska underrättelsetjänsten på meddelandeappen Telegram.
Enligt Denis Pusjilin, ledare för den ryskstödda separatiströrelsen Folkrepubliken Donetsk (DNR), har även 144 soldater från Ryssland och DNR "förts hem".
Det är oklart var och när bytet ägde rum.
Ryssland och Ukraina har bytt fångar flera gånger sedan det ryska anfallskriget i Ukraina inleddes den 24 februari.
20 saknas efter köpcentrumattack
Samtidigt meddelar ukrainska myndigheter att 20 personer fortfarande saknas efter attacken mot köpcentrumet i Krementjuk.
Minst 20 människor har hittills bekräftats döda efter attacken enligt presidentens stabschef Kyrylo Tymosjenko.
Uppgiften kommer från den den statliga ukrainska nyhetsbyrån Ukrinform.
Det var i måndags som köpcentumet träffades i en rysk robotattack. Enligt Storbritanniens försvarsdepartement kan Ryssland ha träffat fel mål i attacken.
"Det finns en realistisk möjlighet att robotattacken på köpcentrumet i Krementjuk den 27 juni 2022 var menat att träffa ett närliggande infrastrukturmål", skriver det brittiska försvarsdepartementet i sin dagliga uppdatering.
"Fler civila dödsoffer är att vänta"
Departementet skriver vidare att Rysslands dåliga träffsäkerhet med långdistansvapen tidigare resulterat i stora civila skador och att landet troligtvis fortsättningsvis kommer att acceptera omfattande indirekta skador när det finns militära mål i närheten. Ryssland saknar moderna träffsäkra vapen och fler civila dödsoffer är därför att vänta, bedömer britterna.
Ryssland har förnekat Ukrainas anklagelser om att köpcentrumet angreps uppsåtligen. I stället påstår Ryssland att man angrep en vapendepå i närheten, och att köpcentret fattat eld av gnistor, vilket tillbakavisas av Ukraina.
Zelenskyj: Ryssland är en terrorstat
President Volodymyr Zelenskyj visade i ett tal på sociala medier en övervakningsvideo som uppges föreställa ögonblicket då den ryska roboten i måndags träffade köpcentrumet.
Presidenten vädjade på tisdagskvällen till FN:s säkerhetsråd i New York att Ryssland ska uteslutas ur FN, något som i praktiken är i stort sett omöjligt, då Ryssland som permanent medlem i säkerhetsrådet kan använda sitt veto för att blockera ett sådant försök.
Zelenskyj kallade landet en terrorstat och uppmanade FN att besöka krigsdrabbade Krementjuk.
– Då kan ni se var ryska robotar träffar, sade han till säkerhetsrådet.