Os jogadores não-russos costumavam ter seus nomes (e às vezes, também os sobrenomes) russificados, o que ocorria principalmente com os ucranianos e os bielorrussos.
Cerca de 47% dos jogadores soviéticos convocados para Copas do Mundo eram nativos da atual Rússia; 31%, da atual Ucrânia; 14%, da atual Geórgia; e os 8% restantes, das demais repúblicas.
Foi a primeira seleção que jogou contra Pelé e Garrincha juntos; conta-se que Garrincha passou a chamar seus adversários de "João" depois deste jogo, pois não conseguia pronunciar o nome de seu marcador, Boris Kuznetsov. A sigla "CCCP", estampada na camisa vermelha da equipe, inspiraria ainda outra piada para os brasileiros: "Cuidado, Camarada, (com o) Crioulo Pelé". Na realidade, "CCCP" é o equivalente em russo cirílico para a sigla portuguesa URSS. Tendo se classificado em segundo lugar no grupo (após um jogo decisivo contra a Inglaterra, vencido por 1 x 0), os soviéticos acabaram eliminados pelos anfitriões suecos.
Ganhou em 1960 a primeira Eurocopa (único título da equipe no torneio), vencendo a Iugoslávia na final. Dois anos depois, no mundial do Chile, o time acabaria eliminado novamente pelos anfitriões, num jogo marcado por duas falhas incomuns de Yashin. Valentin Ivanov terminaria como um dos artilheiros da Copa. Em 1964, a equipe chegaria à final da segunda Eurocopa, mas novamente perderia para o anfitrião (desta vez, a Espanha). No mundial de 1966, obteve sua melhor colocação em Copas do Mundo, um quarto lugar - foram eliminados nas semifinais pela Alemanha Ocidental. Seria a última Copa jogada por Yashin, que iria à edição de 1970 como reserva, e também como o atleta mais velho do torneio (tinha 40 anos de idade à época).
Ausência em Copas e bronzes olímpicos
Seriam eliminados nas semifinais da Eurocopa seguinte, em 1968, pelos italianos, que terminaram como campeões. Na Copa de 1970, chegariam às quartas-de-final do torneio, onde foram eliminados pelo Uruguai, no tempo extra. Na Eurocopa de 1972, perderam a final para a Alemanha Ocidental, graças às grandes atuações de Günter Netzer e Gerd Müller, e levariam o bronze nas Olimpíadas do mesmo ano e também nas de 1976 e 1980, estes disputados em casa. Não participaram da Copa de 1974 por se recusarem a jogar uma repescagem contra o Chile, em resposta ao golpe militar de Augusto Pinochet no ano anterior, patrocinado pela CIA. Não iriam também para o mundial de 1978, desta vez por terem sido eliminados no grupo de classificação.
Domínio não-russo
Voltaram às Copas em 1982, com um bom time, que tinha no goleiro Rinat Dasayev um sucessor à altura de Yashin, além de vários jogadores ucranianos no elenco (os mais famosos sendo Oleh Blokhin, Volodymyr Bezsonov e Serhiy Baltacha), um reflexo da grande fase do Dínamo Kiev, na época. Outro Dínamo que vivia grande momento naqueles anos era o de Tbilisi, razão para que tivesse também bom número de georgianos no grupo: Tengiz Sulakvelidze, Aleksandre Chivadze, Ramaz Shengelia e Vitali Daraselia - morto no final daquele ano - embora o grande astro do time, Davit Kipiani, não tenha sido chamado, por motivos não-eslcarecidos. Os vermelhos encararam o Brasil na primeira fase, em um jogo nervoso. Foram eliminados na fase seguinte com um empate sem gols contra a Polônia, quando necessitavam da vitória para passar para as semifinais.
Desde então, a seleção se enfraqueceu, sendo eliminada na primeira fase da Copa de 1990, sendo a primeira vez que isto aconteceu com os vermelhos em uma Copa. A equipe refletia o enfraquecimento contínuo do país - as três repúblicas bálticas (Estônia, Letônia e Lituânia) já haviam se separado da União antes da competição - fazendo com que atletas lituanos que haviam participado nas competições de 1988 não fossem ao mundial, caso de Arminas Narbekovas, Viačeslavas Sukristovas e Arvydas Janonis.
A União Soviética deixaria de existir no final do ano de 1991. Mas como a seleção já estava classificada para a Eurocopa de 1992 antes da desmantelação do país, achou-se mais conveniente a equipe disputar o torneio como Seleção da CEI (Comunidade dos Estados Independentes), visto que desta vez havia vários não-russos no elenco.