Maria Alekhina and Nadezhda Tolokonnikova were granted amnesty last week in a move largely viewed as the Kremlin's attempt to soothe criticism of Russia's human rights record ahead of the Winter Olympics in Sochi in February.

The third member, Yekaterina Samutsevich, was released on a suspended sentence months after all three were found guilty of hooliganism motivated by religious hatred and sentenced to two years in prison for the performance at Moscow's main cathedral in March 2012.

The band members said their protest was meant to raise their concern about increasingly close ties between the state and the church.