In July, the group's bassist Jared Hasselhoff shoved the country's flag into his underpants during a gig in the Ukraine. That act got him barred from a music festival in Russia.
The incident took place when the band, famous for its sexually explicit songs and on-stage antics, played a concert in Ukraine. On a video, posted on YouTube, Hasselhoff is seen pushing the Russian white-blue-red tricolour into the front of his pants and then pulling it out of the back.
"Don't tell Putin!" he said to the applause of the audience in the city of Odessa.
Moscow reacted angrily, barring the band from performing at a festival in the Krasnodar Black Sea region, also known as Kuban. The event was held on August 1-7.
"I spoke to the Krasnodar region authorities. Bloodhound Gang is packing their suitcases. These idiots will not perform in Kuban," Russian Culture Minister Vladimir Medinsky said on Twitter.
The incident happened against the background of a deepening rift in relations between Russia and the United States including the furor over the US fugitive spy agency contractor Edward Snowden who was granted asylum by Moscow this week.
Bloodhound Gang, famous for their provocative songs such as "You're Pretty When I'm Drunk," "I Wish I Was Queer So I Could Get Chicks" and "Kiss Me Where It Smells Funny?", apologized for the flag incident, according to local press.
The BBC reports that the Russia's Investigative Committee, similar to the Russian FBI, is investigating Hasselhoff and the group's front man Jimmy Pop. In a statement on the committee's website, the pair were referred to using their real names Jared Hennegan and James Franks.
The charges the two face carry a maximum sentence of five years.
( Editing by Pravin Char)