Nors Rusija yra FIFA narė nuo 1912 m. (kaip Sovietų Sąjunga iki 1990 m.), ji pirmą kartą dalyvavo FIFA pasaulio čempionate 1958 m. Jie turnyre dalyvavo 11 kartų, o geriausias jų rezultatas buvo ketvirtas vieta 1966 metais. Rusija yra UEFA narė nuo 1954 m. 1960 m. jie laimėjo pirmąjį Europos čempionato turnyrą, o 1964 m. - antrąjį.
1972 m. ir 1988 m. Nuo Sovietų Sąjungos žlugimo geriausias Rusijos rezultatas buvo 2008-aisiais, kai komanda laimėjo bronzinį medalį.