"With age, every former s. tries to lecture everyone on morality," the Russian Deputy Prime Minister tweeted, "Especially during overseas tours."
In March, three women from the band Pussy Riot were arrested for hooliganism after they performed an anti-Vladimir Putin (Russia's President) "punk prayer" in a Moscow Cathedral.
According to The Guardian, tens of thousands of fans at Madge's concert "greeted [her tribute to Pussy Riot] with wild applause”.
One Twitter user challenged Rogozin's attack on the Material Girl, saying, "She spoke about freedom, it's government officials that lecture us every day on all the state channels."
The Deputy PM, who once served as Russia's envoy to NATO, replied, "Either take off the cross or put on pants."
The Times reported Rogozin's tweet provoked angry comments about both Rogozin and Madonna.
One comment translated by the paper from Russian to English said Madge "was once a whore."
Other tweeters claimed Rogozin was a "whore".
Rogozin's spokeswoman said the Deputy PM would not make any further comment because he was on vacation and "he said all that could be said."
Madonna is due to perform in St. Petersburg on Thursday night Russian time.
The Guardian reports one Russian Orthodox priest has urged followers to disrupt the concert by calling in bomb threats to the venue.
NB. While this Twitter account is believed to be that of Dmitry Rogozin, he has not yet issued official confirmation of this.