Footage shows members of the band, which became famous after performing a protest song in a church against President Vladimir Putin, being beaten.
Police questioned witnesses, but no-one was arrested.
On Monday, two band members were arrested on suspicion of theft at Sochi, but later released.
The footage shows Nadezhda Tolokonnikova and Maria Alyokhina, who both served prison sentences for their Moscow church performance, being attacked along with other band members.
A Cossack appears to spray a substance in the face of one of the band members, who were wearing ski-masks.
An officer with a whip then proceeds to attack the band members along with a man with a camera.
Other Cossacks then jump in, punching the band members and throwing them to the floor.
The group has been fiercely critical of President Vladimir Putin, who has been the main driving force behind the Sochi Games.
One band member said on Tuesday that the Sochi Games were a political event.
“Now there is an occupation of this territory, because the city is under total police and security control,” Nadezhda Tolokonnikova said on Tuesday.
“We have arrived here on Sunday [and] we are being detained all the time. Even when we were driving our car and walking in the street. So they are looking for any reasons to arrest us.”
Nadezhda Tolokonnikova said they were detained for 10 hours by police on Monday after arriving “to make a political claim about the Sochi Olympics”.
Earlier this month, six members of Pussy Riot signed an open letter insisting that Maria Alyokhina and Nadezdha Tolokonnikova should no longer be described as members of the punk rock collective.
eiw0fw_sJOkThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…