Nadezha Tolokonnikova and Maria Alyokhina, of the Russian punk band Pussy Riot, were released this morning after being detained for more than three hours in central Sochi, host city to the Winter Olympics.

Tolokonnikova posted a message to Twitter saying that she and her band mate were arrested and taken to a police station in the Alder district of Sochi. The two were reportedly meeting with a number of journalists and local social activists when they were apprehended by officials regarding a nearby theft.

Pussy Riot has garnered much international attention for their outspoken criticism of President Vladimir V. Putin and his policies. Just last December, the two band members were released from prison after serving two years for staging a protest in a cathedral.

The experience did not serve to perturb them from their activism, however. The women criticized Putin's amnesty program (which allowed the women to go free three weeks shy of their scheduled release) as a calculated PR move in preparation for the Sochi Olympics, and vowed to continue speaking out against the Russian government.

Tolokonnikova tweeted that Pussy Riot had come to Sochi with the intent of continuing their protests. The band planned to sing a song in English called "Mr. Putin Will Teach You To Love The Motherland," devoted to fellow protestors who had been imprisoned and silenced, and the Russian government's suppression of free speech.

Sochi, however, had proven less than welcoming.

"On the 16th we were detained for seven hours," Tolokonnikova tweeted. She continued to say that the F.S.B (Federal Security Service), held them for another ten hours the very next day. Other activists have reported receiving similar treatment in Sochi.

The Russian government's tolerance toward political protests is clear. The Kremlin initially attempted to ban all protests from the Olympic games, eventually conceding to allow a number of limited protests with the government's approval. Furthermore, all protests would be confined to a nearby park in the Khosta district.

One thing seems certain -- Pussy Riot does not intend to request permission to speak freely. The band's protests have garnered enormous support from social media, and they don't look to be stopping anytime soon.