The several hundred protesters carried anti-Semitic banners and gave Nazi salutes.
Demonstrators called on the government of President Vladimir Putin to repeal a law making incitement to racial hatred a crime and for "political prisoners" to be freed.
A smaller rally was held in St. Petersburg.
(AFP, Reuters)