Na letisku Savčenkovú privítala jej matka, sestra Vira, samotný prezident Porošenko, ako aj predsedníčka strany Vlasť Julija Tymošenková a ďalší. Savčenkovej návrat na letisku očakávali desiatky novinárov a televíznych štábov. Vira Savčenková sa predtým pred novinármi vyjadrila, že nevie, kam Nadiju odvezú z letiska, “ale určite nie do vyšetrovacej väzby, lebo potom by sa tu zišli dobrovoľnícke pluky”. Ukrajinské médiá informovali, že Savčenkovej matka pred novinármi vyjadrila ľútosť, že pre dcéru nestihla navariť boršč.
Podľa agentúrnych správ predtým Savčenkovú v Rostove nad Donom vymenili za dvoch ruských občanov, Alexandra Alexandrova a Jevgenija Jerofejeva, ktorých zadržali vlani na východe Ukrajiny, kde boli údajne na prieskumnej vojenskej misii. Kyjev oboch Rusov označil za príslušníkov ruskej armády. Moskva naopak nástojila na tom, že obaja Rusi boli na Ukrajine ako dobrovoľníci a v čase zadržania neboli v aktívnej službe. Ukrajinský súd ich nedávno odsúdil na 14 rokov väzenia.
Savčenkovú v marci ruský súd odsúdil na 22 rokov väzenia za spoluúčasť na vražde dvoch ruských novinárov televíznej spoločnosti VGTRK. Súd ju uznal za vinnú aj z protizákonného prekročenia hraníc Ruska a za pokus o vraždu. Ruský denník Kommersant dnes napísal, že podrobnosti výmeny Savčenkovej za dvojicu Rusov boli dohodnuté počas telefonického rozhovoru lídrov krajín tzv. normandskej štvorky: Francoisa Hollanda (Francúzsko), Angely Merkelovej (Nemecko), Vladimira Putina (Rusko) a Petra Porošenka (Ukrajina).
Táto výmena bola možná po tom, ako 23. mája nadobudol platnosť rozsudok ukrajinského súdu nad oboma Rusmi. Spočiatku sa predpokladalo, že Rusko a Ukrajina v týchto kauzách využijú zmluvu o vydávaní odsúdených, aby si trest vynesený súdom druhej krajiny mohli odpykať vo svojej vlasti. Dnes sa však objavila informácia, že ruskí občania požiadali ukrajinského prezidenta Petra Porošenka o milosť. Podľa agentúry UNIAN Porošenko ich žiadosti vyhovel. Putinovi bola zaslaná žiadosť o omilostenie Savčenkovej.