Both were imprisoned for “hooliganism” in 2012 for performing a “punk prayer” in a Moscow cathedral in protest to Putin’s ties to the Russian Orthodox church.

Tolokonnikova left a prison colony in the city of Krasnoyarsk, eastern Siberia, on Monday, just hours after Alekhina was freed in another part of the country.

“There is no new Putin,” Tolokonnikova told BuzzFeed, shortly after her release, pushing back against the notion that recent prisoner releases signal a softening tack by the Russian leader. “This is a small step back, but a small one. There are still plenty of people in the jails.”

The members’ imprisonment was largely seen as an effort by Putin to silence myriad forms of dissent sprouting across Russia after the strongman controversially took the country’s helm as president for the third time in 2012.

The punk collective Pussy Riot held several large-scale performances protesting Putin, which gained international notoriety as videos of their vitriolic lambasting of the president and the country’s corrupt politicians went viral.

Alyokhina’s was the latest “political prisoner” to be released during a string of amnesties this month as Russia prepares to host the Winter Olympics in Sochi in February.

“It is an absolutely cynical game of the central authorities,” Tolokonnikova’s father Andrei told Reuters last week, in reference to Moscow’s efforts to placate the international community ahead of the games.

After mounting several political victories, including staving off American airstrikes against Syria and luring Ukraine away from a E.U. free trade pact, Putin appears to have grown less fearful that his former foes have the power to challenge his increasingly tight grip on the country.

Last week, Putin oversaw the release of his infamous rival and oil tycoon Mikhail Khodorkovsky.