Přestože je členem FIFA od roku 1912 (jako Sovětský svaz před rokem 1990), Rusko se poprvé zúčastnilo mistrovství světa FIFA v roce 1958. Kvalifikovali se na turnaj celkem 11krát, jejich nejlepším výsledkem bylo čtvrté místo v roce 1966. Rusko je členem UEFA od roku 1954. V roce 1960 vyhráli první ročník mistrovství Evropy a v roce 1964 byli druzí.
1972 a 1988. Od rozpadu Sovětského svazu byl nejlepší výsledek Ruska v roce 2008, kdy tým vyhrál bronzové medaile.