Both jailed members of Russian punk band Pussy Riot have been released from jail under an amnesty law.
Nadezhda Tolokonnikova walked free from a prison hospital in Siberia, while band-mate Maria Alyokhina was freed earlier in Nizhny Novgorod.
Both have dismissed the amnesty as a publicity stunt ahead of February's Winter Olympics, which is in Russia.
The women were jailed in August 2012 after performing a protest song in Moscow's main cathedral.
The act was seen as blasphemous by many Russians, but their conviction for "hooliganism motivated by religious hatred" was criticised by rights groups, anti-Putin activists and foreign governments.
Their sentences were due to end in March 2014, but their release became imminent after Russia's parliament passed a law last week giving amnesty to some 20,000 prisoners, including mothers. Both women have young children.
Former oil tycoon Mikhail Khodorkovsky - once Russia's richest man - was also pardoned on Friday and freed after more than 10 years in prison for fraud and tax evasion.
Views unchanged
Tolokonnikova left the prison hospital in Krasnoyarsk, Siberia, on Monday afternoon.
Appearing healthy and calm, she shouted "Russia without Putin" as she emerged.
"They [the government] just put on another show ahead of the Olympics," she said of the amnesty.
"Such is their big desire to prevent all European countries from boycotting our Russian Olympics."
"But let us remember about all those people who are not much talked about and are even forgotten but who still need to come out of their jails as they don't belong here."
She called for reform of Russia's prison system, and said she and Alyokhina would now form a group to engage in the human rights movement.
Alyokhina, released earlier on Monday, told Russian TV that her views of President Putin had not changed and that the amnesty was "a profanation" and "a PR exercise".
