"Był kluczowym piłkarzem legendarnej drużyny Walerego Łobanowskiego. Przy jego ogromnym udziale udało się zdobyć trzy mistrzostwa ZSRR, dwa krajowe Puchary, Puchar Zdobywców Pucharów i Superpuchar UEFA. Jako gracz reprezentacji ZSRR został wicemistrzem Europy w 1972 roku i brązowym medalistą igrzysk 1976. Po zakończeniu kariery piłkarskiej odnalazł powołanie jako utalentowany trener. Na zawsze pozostanie w naszej pamięci jako ten, który poprowadził Dynamo do triumfu w sezonie 1992/93, pierwszym w niepodległej Ukrainie" - wspominał zmarłego prezes kijowskiego klubu Ihor Surkis, cytowany w komunikacie.

Reprezentację Ukrainy Fomenko prowadził w latach 2012-16. Przejął ją po nieudanym Euro 2012, którego Ukraina była współgospodarzem wraz z Polską. Nie zdołał zakwalifikować się z drużyną na mundial 2014, ale dwa lata później dotarł do turnieju finałowego mistrzostw Europy 2016. W grupie, w której rywalizowali m.in. z Polską, jego podopieczni zajęli ostatnie miejsce bez punktu czy nawet zdobytej bramki.

Po tym turnieju Fomenko zrezygnował z funkcji i na tym zakończyła się jego trenerska kariera.