Nel periodo di esistenza dell'Unione Sovietica non esistevano le attuali nazionali delle repubbliche che ne facevano parte e che oggi sono indipendenti, tanto meno una nazionale russa, per cui dal 1923 al 1991 i calciatori russi confluivano pertanto nella nazionale sovietica. La rappresentativa sovietica vinse un campionato europeo (1960) e giunse per tre volte seconda nel torneo (1964, 1972, 1988). Nelle competizioni olimpiche vinse due ori (1956, 1988) e tre bronzi (1972, 1976, 1980). Il miglior posizionamento ai mondiali di calcio fu il quarto posto ottenuto nel 1966.