A communist group in St Petersburg has published an open letter to Madonna asking her to "act modestly and sing revolutionary songs" during her concert at St Petersburg's central square.
The pop star was due to perform Sunday on the historic Palace Square, an important landmark of the October Revolution of 1917.
"You must understand the responsibility of singing in such a place," the Communists of Petersburg and Leningrad regions, said in a statement.
"You should be dressed modestly, sing melodically, and keep the rules of morality in mind."
"We ask you, Madonna, to include in your repertoire on Palace Square a revolutionary song in honour of those who stormed the Winter Palace." The letter goes on to suggest several Soviet songs.
The group is known for regularly feeding bizarre statements to the press. Earlier, it accused the latest Bond girl, Ukrainian Olga Kurylenko, of a "moral and intellectual betrayal" in starring in a movie about the "enemy of the Soviet people".