Freed Pussy Riot band member insists the group still wish to 'to do what they put us in jail for' and drive Putin from power Band member Nadezhda Tolokonnikova, 24, said Putin should be removed from power and replaced by Mikhail Khodorkovsky Band mate Maria Alyokhina, 25, added: 'I am in solidarity with that.' Two arrived back in Moscow today after receiving amnesty under new law Were serving two years in prison for trying to sing a 'punk prayer' in church A freed member of punk band Pussy Riot today said she still wanted Russian President Vladimir Putin to be removed from power. Nadezhda Tolokonnikova, 24, added she would like freed ex-tycoon Mikhail Khodorkovsky to stand in elections and replace Putin. 'As far as Vladimir Putin is concerned, our attitude towards him has not changed,' she said alongside her bandmate Maria Alyokhina at their first news conference since they were released from prison earlier this week. Outspoken: Pussy Riot punk band members Maria Alyokhina, left, and Nadezhda Tolokonnikova said they still wanted Putin out of power at a press conference in Moscow today Beliefs: Nadezhda Tolokonnikova, main, said she wanted Mikhail Khodorkovsky to replace the current president World's media: Today's conference was the first time the pair had spoken since their release from prison We would still like to do what they put us in jail for. We would still like to drive him out,' she added In February 2012, several members of Pussy Riot jumped on the altar the Christ the Saviour Cathedral and attempted to sing a 'punk prayer' calling on the Virgin Mary to 'drive Putin out.' They said they were denouncing political ties between Putin and the Russian Orthodox Church and had not wanted to offend believers. She said she would like Kremlin critic Mikhail Khodorkovsky, who was last week released under a pardon after spending more than a decade in jail, to run for president. She said: 'I would very much like to invite Mikhail Borisovich [Khodorkovsky] to this post.' Release: Maria Alyokhina, right, agreed with band mate Tolokonnikova - who described Putin as 'a chekist' Statement: Nadezhda Tolokonnikova stands outside the Christ of Savior church in Moscow - where her band climbed onto the altar and tried to sing a 'punk prayer' in 2012 Arrival: The two, who were granted amnesty backed by Putin this week, arrive at the press conference When asked to described President Putin, Tolokonnikova said he was 'closed, non-transparent' and 'a chekist' - using a Soviet era term for a member of security services. Earlier today the women, who both have small children, arrived back in Moscow after reuniting in Siberia. Alyokhina had already passed through Moscow after being released from prison and met with Tolokonnikova just after her release from detention. Flight: Tolokonnikova, right, and Alyokhina help each other with their luggage through Yemelyanovo airport in Krasnoyarsk, Siberia. They flew into Moscow earlier today Home: The pair speak to reporters at Moscow's airport Vnukovo earlier today Sentence: The pair, alongside other band member Yekaterina Samutsevich, were found guilty of hooliganism motivated by religious hatred in August 2012 They were released two months early from their two-year prison terms after an amnesty backed by Putin. Alyokhina, Tolokonnikova and other bandmate Yekaterina Samutsevich, 31, executed the stunt at the Christ the Saviour Cathedral in February 2012. The trio were later arrested and in August 2012 found guilty on charges of hooliganism motivated by religious hatred. Samutsevich was released in October after being given a suspended sentence, but a Moscow city court upheld on appeal the two-year prison camp terms for Tolokonnikova and Alyokhina.