In Moscow, Kremlin spokesman Dmitry Peskov said that Savchenko, who while in Russian jail was elected a member of the Ukrainian parliament, was granted a pardon by Russian President Vladimir Putin to allow her to leave jail and return home.
"A presidential plane with Ukraine's hero Nadiya Savchenko has landed,"
Ukrainian President Petro Poroshenko said in a post on Twitter.
Savchenko, a military pilot, volunteered to fight with a ground unit against pro-Moscow separatists who rose up against Kiev's rule in eastern Ukraine.
She was captured and put on trial in southern Russia, charged with complicity in the deaths of Russian journalists who were killed by artillery while covering the conflict. She was accused of acting as a spotter, calling down the fire that killed the journalists, but denied the accusation.
A Russian court in March sentenced her to 22 years in jail. She is widely seen in Ukraine as a symbol of resistance against Russia, a perception bolstered by her defiant behavior in court during her trial.