Fomenko on varasemalt juhendanud Guinea koondist ning Ukraina klubisid Kiievi Dinamo, Kiievi CSKA ja Simferopoli Tavira. 

Ukraina koondis oli peatreenerita alates septembrist kui ametipostilt lahkus Oleg Blohhin, kes siirdus Kiievi Dinamo eesotsa.

Fomenko sai ülesandeks viia koondis 2014. aasta MM-finaalturniirile. Ülesande täitmine saab olema äärmiselt keeruline, sest Ukraina hoiab hetkel H-grupis 5. kohta. Kolmest mängust on tabelis vaid 2 punkti. Samas alagrupis mängivad Montenegro, Inglismaa, Poola, Moldova ja San Marino.