After graduating from the
Higher School of Coaches in Moscow in 1979, Fomenko coached numerous Ukrainian clubs, most notably Dynamo Kyiv. With Fomenko the club won its first Ukrainian gold medals, and its first Ukrainian Cup, both in 1993 and most notably, beating
Barcelona in the first leg of the
Champions League tournament. Barcelona ended up being finalist of that 39th season of the UEFA Champions League. Before that success, in the end of 1989, he promoted the Georgian club
Guria Lanchkhuti to the Soviet Top league and in 2001 reached the Ukrainian Cup final with
CSKA Kyiv, which was the best result in the club's history. On 26 December 2012, Fomenko was given a one-year contract – with a possible second-year extension – as head coach of the
Ukraine national team Fomenko ultimately led Ukraine to successful qualification in the Euro 2016 finals in France after finishing in third place in its
qualifying group, setting up a playoff matchup against
Slovenia.
Here, Ukraine won 3–1 on aggregate to ensure the nation's spot in France. Fomenko subsequently extended his contract to coach Ukraine up to Euro 2016 until 30 July 2016, though he was promised another extension should Ukraine perform well at Euro 2016. Ukraine, however, had a disastrous tournament, losing all three group stage matches, including a defeat against the then world champions
Germany (2–0) and, most shockingly, a loss to
Northern Ireland (2–0), which sent Ukraine to an early exit. ==Managerial statistics==