Em 1986, com a mesma base do mundial anterior (e com mais ucranianos, como Ihor Byelanov e Oleksandr Zavarov e o técnico Valeriy Lobanovs'kyi), terminaram a primeira fase como líderes de um grupo que também continha a França de Michel Platini. Na fase seguinte, entretanto, foram eliminados pelos belgas, mesmo tendo marcado três gols (todos de Byelanov, que seria Bola de Ouro naquela temporada), pois levaram quatro. Conquistaram a medalha de ouro na Universíada de 1987. Em 1988, nas Olimpíadas de Seul, conquistaram a medalha de ouro, derrotando o Brasil na final, depois de amargarem o vice-campeonato na Eurocopa do mesmo ano, perdendo para os Países Baixos de Ruud Gullit e Marco van Basten.