The storm began shortly before midnight. Russia's Emergencies Ministry issued a thunderstorm warning, reporting wind gusts of up to 80 miles per hour.
Dozens of flights were suspended at city airports, including 15 at Sheremetyevo International Airport.
The storm led to zero-visibility conditions.
Downed power lines and fallen trees, caused major traffic delays and flash flooding.