Prima della nascita della nazionale ucraina propriamente detta, molti giocatori ucraini rappresentarono importanti tasselli dell' che aveva ben figurato al campionato del mondo 1986 e al campionato d'Europa 1988, sotto la direzione di Valerij Lobanovs'kyj (con 7 giocatori di origine ucraina su 11 titolari nella finale), ma parecchi di loro, come Andrej Kančel'skis, Viktor Onopko, Sergej Juran, Jurij Nikiforov, Ilya Tsymbalar ed Oleg Salenko, scelsero di militare nella invece che nella propria, avendo la FIFA identificato nella Russia l'erede della nazionale sovietica. Akhrik Tsveiba e Oleksij Mychajlyčenko, che militarono nell'URSS e nella CSI, contano una e due presenze con la nazionale ucraina, collezionate nella fase conclusiva della loro carriera.