Fomenko prowadził Ukrainę na Euro 2016
Przed rozpoczęciem kariery trenerskiej Ukrainiec odnosił sukcesy jako piłkarz. W latach 1972-1978 był obrońcą Dynama Kijów, który wówczas był jednym z największych klubów w Związku Radzieckim. Fomenko zagrał 173 mecze dla zespołu z Kijowa. Pomógł drużynie trzykrotnie wygrać mistrzostwo ZSRR (1974, 1975, 1977). Może się też pochwalić dwoma pucharami ZSRR (1974, 1978) i jednym Pucharem Zdobywców Pucharów (1975). Były obrońca zaliczył też 24 występy w kadrze ZSRR. Z reprezentacją zajął drugie miejsce na Mistrzostw Europy 1972. Jest też brązowym medalista Igrzysk Olimpijskich 1976 w Montrealu.
Fomenko uczył się zawodu szkoleniowca pod okiem legendarnego Walerego Łobanowskiego. Jego pierwszym wielkim osiągnięciem na ławce trenerskiej było poprowadzenie Dynama Kijów do dubletu w 1993. Następnie spędził kilkanaście lat jako trener drużyn z ukraińskich niższych lig. W 2010 został pierwszym trenerem rosyjskiego klubu Sałut-Eniergija Biełgorod. Dwa lata później dość nieoczekiwanie objął seniorską kadrę Ukrainy. Był szkoleniowcem Ukraińców na Mistrzostwach Europy 2012, które Ukraina organizowała wspólnie z Polską. Ukraina pod jego wodzą zakwalifikowała się też na Mistrzostwa Świata 2014. Formenko został zwolniony tuż po Mistrzostwach Europy 2016. Ukraińcy odpadli z turnieju w fazie grupowej. Przegrali wszystkie swoje mecze, w tym starcie z reprezentacją Polski prowadzoną przez Adama Nawałkę.
Jako przyczynę śmierci nieoficjalnie podaje się nowotwór.