The complaint includes a video taken at the concert showing Madonna stomping on an Orthodox cross and asking fans to raise their hands to show the pink armbands in support of gays and lesbians that were distributed among the audience, the new agency reported.

Madonna also has angered conservative Russians with her support for Pussy Riot. Three members of the punk band were sentenced Friday to two years in prison for a protest inside Moscow's main cathedral against Vladimir Putin and his cozy relationship with the Russian Orthodox Church.

Madonna spoke out in support of the group during her concert in St. Petersburg and two days earlier in Moscow. After the verdict was issued, Madonna called on "all those who love freedom to condemn this unjust punishment."