67-aastane Fomenko asus ukrainlasi juhendama 2012. aastal. EM-valikturniiril lõpetati C-alagrupp Hispaania ja Slovakkia järel kolmandana ning finaalturniiri pilet tuli lunastada seega play-offi kaudu. Ülesandega tuldigi toime: Sloveenia alistati kahe mängu kokkuvõttes 3:1.

EM-finaalturniiril jäi Ukrainal avamata aga nii punkti- kui väravaarve ning Fomenko otsus tuli seetõttu üsna oodatult.