Għalkemm membru tal-FIFA mill-1912 (bħala l-Unjoni Sovjetika qabel l-1990), ir-Russja daħlet għall-ewwel darba fit-Tazza tad-Dinja tal-FIFA fl-1958. Huma kkwalifikaw għat-turnir 11-il darba b'kollox, bl-aħjar riżultat tagħhom li kien ir-raba 'post tagħhom fl-1966. Ir-Russja ilha membru tal-UEFA mill-1954. Huma rebħu l-ewwel edizzjoni tal-Kampjonat Ewropew fl-1960 u kienu runners-up fl-1964
1972 u l-1988. Mill-waqfien tal-Unjoni Sovjetika, l-aħjar riżultat tar-Russja kien fl-2008, meta t-tim rebaħ midalji tal-bronż.