Savchenko was elected a lawmaker in 2014 while she was in custody. She told fellow lawmakers in the Rada, the parliament in Kiev, that she would it make her priority to fight for the release of other Ukrainians held in Russia. Ukraine describes them as political prisoners.
"You absolutely have to pull out every single prisoner," the 35-year old said before singing the national anthem.
Savchenko had resigned from the army and was serving in a volunteer Ukrainian battalion in eastern Ukraine when she was captured by Russia-backed separatists in June 2014.
Savchenko returned to Ukraine last week to a hero's welcome after she was pardoned by Russian President Vladimir Putin as part of a prisoner swap.
Also Read
At the end of her speech, Savchenko took down a poster with her picture from the rostrum, where it has been for months. She replaced it with one depicting several other people and calling for the release of "prisoners of the Kremlin."
Savchenko is a member of former Prime Minister Yulia Tymoshenko's party, which in February left Ukraine's governing coalition.