Aínda que membro da FIFA desde 1912 (como a Unión Soviética antes de 1990), Rusia ingresou por primeira vez na Copa do Mundo da FIFA en 1958. Calificáronse para o torneo 11 veces en total, sendo o seu mellor resultado o cuarto lugar en 1966. Rusia é membro da UEFA desde 1954. Gañaron a primeira edición do Campionato de Europa en 1960 e foron subcampións en 1964.
1972 e 1988. Desde a disolución da Unión Soviética, o mellor resultado de Rusia foi en 2008, cando o equipo gañou medallas de bronce.