Aunque miembro de la FIFA desde 1912 (como la Unión Soviética antes de 1990), Rusia entró por primera vez en la Copa Mundial de la FIFA en 1958. Se clasificaron para el torneo 11 veces en total, siendo su mejor resultado su cuarto lugar en 1966. Rusia es miembro de la UEFA desde 1954. Ganaron la primera edición del Campeonato de Europa en 1960 y fueron subcampeones en 1964.
1972 y 1988. Desde la disolución de la Unión Soviética, el mejor resultado de Rusia fue en 2008, cuando el equipo ganó medallas de bronce.