Hoewel Rusland sinds 1912 lid is van de FIFA (als de Sovjet-Unie voor 1990), nam het land voor het eerst deel aan het FIFA Wereldkampioenschap in 1958. Ze kwalificeerden zich in totaal elf keer voor het toernooi, met hun beste resultaat als vierde plaats in 1966. Rusland is sinds 1954 lid van de UEFA. Ze wonnen de eerste editie van het Europees Kampioenschap in 1960 en waren tweede in 1964.
1972 en 1988. Sinds de ontbinding van de Sovjet-Unie was het beste resultaat van Rusland in 2008, toen het team bronzen medailles won.