Jego podopieczni zajęli trzecie miejsce w kwalifikacjach za Hiszpanią i Słowacją, co ponownie dało im prawo do walki w barażach. Tam Ukraińcy stanęli naprzeciwko Słowenii. Ponownie zagrali pierwsze spotkanie u siebie i wygrali 2:0. Tym razem nie oddali wygranej i po remisie w rewanżu 1:1 awansowali na Euro. Żółto – błękitni przegrali wszystkie spotkania w grupie (0:2 z Niemcami i Irlandią Płn. oraz 0:1 z Polską). Tracąc 5 goli i nie strzelając żadnej zajęli ostatnie miejsce w grupie i zostali najgorszym uczestnikiem turnieju. Wraz z ostatnim meczem grupowym zakończyła się również praca Mychajły Fomenko jako trenera drużyny narodowej. Decyzja o jego odejściu została podjęta już wcześniej po meczu z Irlandczykami. Po ostatniej grze przeciwko Polakom Fomenko wyznał iż powodem blamanżu było złe samopoczucie całego sztabu spowodowane trudną sytuacją polityczną ich państwa, a także konflikty wewnętrzne między piłkarzami, wywodzące się od bójki w meczu ligowym między Szachtarem Donieck i Dynamem Kijów mimo iż wielu graczy zarzekało się w wywiadach, że wszystkie waśnie zostały odłożone na bok i na boisku „są jednym zespołem”.
Sukcesy i odznaczenia Sukcesy klubowe mistrz ZSRR (3x): 1974, 1975, 1977 zdobywca Pucharu ZSRR: 1974, 1978 zdobywca Pucharu Zdobywców Pucharów: 1975 zdobywca Superpucharu Europy: 1975