Reprezentacja Rosji przed rewolucją październikową rozegrała dziewięć spotkań. W pierwszym meczu Rosjanie przegrali w 1912 roku z Finlandią 1:2.

Pod nazwą Rosja zespół powrócił na arenę międzynarodową po Euro 1992 w sierpniu 1992 roku, wygrywając z Meksykiem. Drużyna pozostała niepokonana przez dwanaście meczów, przegrywając dopiero w lipcu 1993 z Francją 1:3.

Po upadku ZSRR reprezentacja grała dwukrotnie w finałach mistrzostw świata (1994 i 2002) i Europy (1996 i 2004). Przygodę z każdym z tych turniejów kończyła na rundzie grupowej.

Po nieudanych eliminacjach do Mundialu 2006 zwolniony został selekcjoner Jurij Siomin. W połowie kwietnia 2006 roku szefowie federacji ogłosili, że nowym trenerem kadry będzie Guus Hiddink. Holender objął swoje stanowisko po mistrzostwach świata. Do tego czasu reprezentację prowadził Aleksandr Borodiuk.