Two members of anti-Putin punk band say they were detained while walking in Sochi

Two members of a Russian feminist punk band recently released after being jailed for protests against President Vladimir Putin, found themselves in trouble again at the Sochi Winter Olympics.

The husband of Nadezhda Tolokonnikova said on his Twitter page that his wife and Maria Alekhina, both of the band Pussy Riot, have been released from Russian police custody, Reuters reported. The two had been detained Tuesday while walking in downtown Sochi.

No charges were filed. Seven other people who were detained with them also were released.

Earlier, Tolokonnikova wrote on Twitter that she and Alekhina were stopped and accused of a crime.

One member, who goes by the name of "Tank," told Fox News that police said they detained them over a stolen bag with money in the hotel where they were staying.  The band member said they did not answer questions because they have the right to remain silent.

Tolokonnikova said authorities used "force" during the detention near the ferry terminal area where booths celebrating the Olympics have been set up. The area is about 20 miles north of the seaside Olympic venues.

"At the moment of detention, we were not conducting any actions, we were walking in Sochi," Tolokonnikova wrote on Twitter while being held by police. "We are in Sochi with the goal of staging a Pussy Riot protest. The song is called `Putin will teach you to love the motherland."'

Tolokonnikova also said they had been detained for about 10 hours on Sunday.

Alekhina and Tolokonnikova spent nearly two years in prison but were released in December. They were convicted of hooliganism after staging a protest in Moscow's largest cathedral in opposition to Putin's government.

Pussy Riot has become an international flashpoint for those who contend the Putin government has exceeded its authority in dealing with an array of issues, notably human and gay rights.

Alekhina and Tolokonnikova recently visited the U.S. and Germany to take part in an Amnesty International concert.

The women said their protest performance at the cathedral was aimed at raising concern about the close ties between the church and state.

Russia has put severe limitations on protests in Sochi during the Olympics, ordering that any demonstration must get advance approval and be held only in the neighborhood of Khosta, an area between Adler and downtown Sochi that is unlikely to be visited by outsiders.

Fox News' Amy Kellogg and The Associated Press contributed to this report.