The first fan appeared on Monday afternoon and by 7 p.m. (3p.m. GMT) people had started signing up to a long list for their chance to make it to the ticket office.
About 2,000 cheapest tickets will be sold for the dance floor Tuesday for 1,500 rubles ($56), well under the European-low of $90, said Mikhail Shurygin, president of St. Petersburg's concert agency NCA organizing the concert.
The other 40,000 tickets for the show, part of the controversial Confessions tour, fall into six price categories, from 3,000 rubles ($110) to 25,000 rubles ($935).
Organizers of Madonna's tour in Prague, where the pop icon will perform on September 6, said the 36,000 tickets sold out in nine minutes.
Shurygin said that free tickets would be provided for disabled people, but the singer's management would set the number available.
A total of 200 metric tons of Madonna's stage equipment will arrive in Moscow in 57 trucks. The singer will be accompanied by a staff of 200 and will perform onstage with a team of 27 people.
Shurygin said, "The newest security equipment from Europe will be used during Madonna's show in Moscow." He added that the stage, which will be set up in front of the huge Moscow University building on a hill overlooking the capital, would be protected with police cordon and a fence.
