Nel decennio successivo, la nazionale sovietica non riuscì ad ottenere risultati di rilievo. Nel 1976 per la prima volta non si qualificò per la fase finale dell'europeo malgrado avesse come commissario tecnico Valeri Lobanovski, il grande tecnico della Dinamo Kiev che lasciò la nazionale dopo l'insuccesso; vinse il girone di qualificazione ma fu eliminata in primavera nel doppio confronto dei quarti dalla Cecoslovacchia, che si sarebbe assicurata il titolo nella fase finale disputata in Jugoslavia. Quell'estate la nazionale olimpica sovietica si confermò sul terzo gradino del podio ai Giochi di Montreal. Fallì quindi anche nelle qualificazioni al Mondiale del 1978, dove vinse le due partite in casa con Ungheria e Grecia, ma perse entrambe le partite in trasferta, finendo seconda a un punto dall'Ungheria.