Her lawyers said Maria Alyokhina was now on her way to Moscow.
The release of fellow band member Nadezhda Tolokonnikova is also expected later today.
Nadezhda Tolokonnikova and Maria Alyokhina were jailed in August 2012 for “hooliganism motivated by religious hatred” after performing a protest song in Moscow’s main cathedral.
The conviction of the women was criticized by rights groups, anti-Putin activists and foreign governments.
Their sentences were due to end in March 2014, but they have known since last week that their release was imminent under an amnesty agreed by the Russian parliament.
On Friday Russian former oil tycoon Mikhail Khodorkovsky – once Russia’s richest man – was also pardoned and freed after more than 10 years in prison for fraud and tax evasion.
The amnesty deal, unanimously approved by the State Duma in Moscow last week, covers at least 20,000 prisoners, including minors, invalids, veterans, pregnant women, and mothers.
Charges against 30 protesters, mostly foreign nationals, who were arrested on a Greenpeace ship may also be dropped later this week.
The move is being widely seen as attempt to avoid controversy overshadowing the Winter Olympics in February, due to be hosted in the Black Sea resort of Sochi.
Maria Alyokhina was released from the prison camp in Nizhny Novgorod, east of Moscow, early on Monday morning. She reportedly told waiting journalists that she felt well, before being driven away.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…