自蘇聯解體，烏克蘭總與大賽擦身而過；到06世盃，在正值盛年的舒夫真高帶領下，烏克蘭終首度晉身大賽決賽周，並驚喜地殺入8強。
96年歐國盃，烏克蘭首次挑戰大賽，結果外圍賽出局。隨舒夫真高、列保夫及泰摩斯卓克的冒起，烏克蘭在98、02世盃及00歐國盃分別打入附加賽，可惜皆敗陣而回，緣慳決賽周，但他們離目標越來越近了。
附加賽必倒下
06世盃是烏克蘭的高峯，他們在外圍賽以小組首名晉級決賽周。在分組賽，雖然烏軍首仗以0:4不敵西班牙，但其後連贏突尼西亞及沙地阿拉伯，以次名打入16強；面對實力平平的瑞士，兩軍法定時間連加時交白卷，在互射12碼，瑞士頭3輪全部射失，烏克蘭贏3:0晉級，可惜8強遇上當屆冠軍意大利，被技術性擊倒，吞了3隻光蛋出局。
高峯過後，烏克蘭成績下滑。在08歐國盃外圍賽，只能以小組第4完成，到2010世盃，他們在附加賽必敗的宿命前再次倒下，敗於希臘。幸好他們是今屆歐國盃的主辦國，避過了殘酷的外圍賽，直接晉身決賽周。