I følge russisk politi deltok omlag 500.000 elleville fanspå festen.
Så mange som 200.000 personer befant seg i sentrum av Moskva i natt.
Russlands landslagstrener Guus Hiddink var svært populær i gatene.
- Guus, Guus, Guus. Endelig klarte vi det, gratulerer alle sammen.
Presidenten gratulerte
Russlands president Dmitry Medvedev gratulerte spillerne etter den fantastiske seieren.
- Det var en enestående kamp og en fantastisk seier.
Det er 20 år siden sist Russland nådde en semifinale i et mesterskap. Den gang vant landet som het Sovjetunionen, 2-0 mot Italia, men tapte finalen 2-0 mot Nederland.
Russland møter vinneren av kampen mellom Spania eller Italia, som spilles i kveld.