Ben prima dell’indipendenza dal paese, avvenuta con il crollo dell’URSS, una selezione ucraina fu attiva dal 1925 al 1935. Il primo incontro documentato della selezione ucraina risale al 1928, quando fu organizzato un torneo tra le selezioni delle varie repubbliche sovietiche socialiste e le squadre di club della città di Mosca. Appena prima dell’inizio del torneo l’Ucraina giocò due amichevoli contro la Federación Roja del Deporte, squadra uruguaiana, una a Charkiv (persa per 1-2) e una a Mosca (vinta per 3-2). Nel torneo sovietico giocò tre partite e raggiunse la finale, dove fu sconfitta dal Mosca per 1-0. Nel cammino verso la finale riuscì a sconfiggere la Bielorussia e la selezione della Repubblica Transcaucasica. Nel 1929 sconfisse per 4-1 l’Austria meridionale in un’amichevole giocata a Charkiv. Nel 1931 partecipò ad un altro torneo pansovietico a Mosca, dove giocò una partita di semifinale, persa per 3-0 contro la Repubblica Transcaucasica. Nel 1986 l’Ucraina vinse in casa il torneo calcistico delle Spartakiadi dell’URSS sconfiggendo in finale l’Uzbekistan.
Nata da quella sovietica dopo il crollo dell’Unione Sovietica, la nazionale ucraina giocò la sua prima partita ufficiale il 29 aprile 1992, un’amichevole contro l’Ungheria allo Stadio Avanhard di Užhorod (1-3 per gli ungheresi, gol ucraino di Ivan Hetsko). La partita si sarebbe dovuta svolgere allo Stadio della Repubblica di Kiev, ma per problemi finanziari si decise per il suo spostamento vicino al confine con l’Ungheria. Per la partita la selezione Ucraina non fece alcuna preparazione, dal momento che si radunò il 27 aprile e l’indomani raggiunse in volo la città di Užhorod. La compagine ucraina era priva di molti elementi di valore ed esperienza, impegnati nel contempo con la Comunità degli Stati Indipendenti in amichevole contro l’Inghilterra a Mosca, e gli unici calciatori della rosa che potevano vantare esperienza con le nazionali di calcio erano Ivan Hetsko e Oleh Lužnyj. Gli altri avevano giocato con la nazionale olimpica sovietica, mentre Serhij Kovalec’ aveva militato nell’Ucraina alle Spartakiadi dell’URSS del 1986.