One of the jailed members of punk band Pussy Riot, Maria Alyokhina, walked out of prison Monday after receiving amnesty, her lawyer told Russian media.