Pussy Riot's Nadezhda Tolokonnikova has become the second member of the punk feminist group to be released from Russian jail in an amnesty granted by the Kremlin.

The activist, who was recently moved from from Mordovia to the Siberian city of Krasnoyarsk, reportedly shouted "Russia without Putin!" as she walked out.

Earlier, Maria Alyokhina walked free under the amnesty.

The two were due for release in March but the Russian parliament pardoned them as part of sweeping amnesty measures.

Nadezhda Tolokonnikova and Maria Alyokhina were serving a two-year sentence for the so-called punk prayer protest against President Vladmimir Putin in Moscow's Cathedral of Christ the Saviour.

They were jailed along with Yekaterina Samutsevich, who was released on a suspended sentence in october 2012.

"Maria left the penitentiary. With her lawyer Pyotr Zaikin she is now driving to the railway station from which she will travel to Moscow by train," said Tolokonnikova's husband, Pyotr Verzilov.

Alyokhina is expected to meet other human rights activists in Moscow.

She said her views of President Putin had not changed and that the amnesty was "a profanation" and "a PR exercise", according to the BBC.

"If I had a choice to refuse [the amnesty], I would have, without a doubt," she added.

Their release follows that of Kremlin critic and Russian oligarch Mikhail Khodorkovsky.

The amnesty signed by Putin is widely seen as a public relations stunt by critics as Russia prepares to host the Sochi Winter Olympics in February.