Fomenko je potpisao jednogodišnji ugovor, tj. do kraja kvalifikacija za prvenstvo svijeta u Brazilu 2014. godine, uz opciju da saradnja bude produžena na još dvije godine.
On je tokom trenerske karijere predvodio nekoliko ukrajinskih klubova, a najdublji trag ostavio je u Metalistu iz Harkova. Ima i selektorsko iskustvo, pošto je 1994. godine bio na čelu državnog tima Gvineje.
Nekadašnji fudbaler kijevskog Dinama, koji je odigrao 24 utakmice za reprezentaciju Sovjetskog Saveza, dobio je prednost u odnosu na znatno zvučnija trenerska imena poput Šveđanina Svena Jerana Eriksona, Engleza Harija Rednapa, ali i legendarnog napadača Andreja Ševčenka, odnedavno fudbalskog penzionera.
Ukrajina je bila bez selektora od septembra kada je Oleg Blohin podnio ostavku i preuzeo funkciju trenera kijevskog Dinama.
U kvalifikacijama za Brazil Ukrajinci se trenutno nalaze na pretposljednjem petom mjestu H grupe kvalifikacija, iza Crne Gore, Englske, Poljske i Moldavije, sa samo dva boda poslije tri odigrane utakmice. Podsjećamo, naša selekcija savladala je u oktobru u Kijevu reprezentaciju Ukrajine sa 1:0.