Encara que membre de la FIFA des de 1912 (com la Unió Soviètica abans de 1990), Rússia va entrar per primera vegada a la Copa del Món de la FIFA el 1958. Es van classificar per al torneig 11 vegades en total, amb el seu millor resultat com a quart lloc el 1966. Rússia ha estat membre de la UEFA des de 1954. Van guanyar la primera edició del Campionat d'Europa el 1960 i van ser subcampions el 1964.
1972 i 1988. Des de la dissolució de la Unió Soviètica, el millor resultat de Rússia va ser el 2008, quan l'equip va guanyar medalles de bronze.