Savtjenko tillhörde den högerextrema bataljonen Ajdar, som enligt Amnesty har begått en rad krigsbrott. Hon dömdes till 21 års fängelse i Ryssland för medhjälp till mord på två ryska journalister i östra Ukraina.
De två ryska piloterna dömdes i sin tur nyligen till 16 års fängelse i Ukraina.
Nadja Savtjenko har under dagen skickats till Ukraina medan de ryska officerarna har satts på plan hem till Ryssland.