Η υποψηφιότητα του 64χρονου τεχνικού προτιμήθηκε έναντι εκείνης του Σουηδού Σβεν-Γκόραν Έρικσον, για τη θέση που «χήρευε» μετά την αποχώρηση του Όλεγκ Μπλαχίν, τον Σεπτέμβριο. Σύμφωνα με το Interfax, ο παλαίμαχος αμυντικός υπέγραψε μονοετές συμβόλαιο συνεργασίας με δικαίωμα ανανέωσης για δύο χρόνια, εφόσον η Ουκρανία προκριθεί στα τελικά του Μουντιάλ της Βραζιλίας, το 2014.
Στη διάρκεια της προπονητικής καριέρας του ο Φομένκο εργάστηκε, μεταξύ άλλων, στις Ντιναμό Κιέβου, ΤΣΣΚΑ Κιέβου, Μέταλιστ Χάρκιβ, Μέταλουργκ Ζαπορίζια, Ταβρίγια Σιμφερόπολ και στην εθνική Γουινέας (1994). Ως ποδοσφαιριστής υπήρξε 24 φορές διεθνής με τη Σοβιετική Ένωση, ενώ το 1975 κατέκτησε το Κύπελλο Κυπελλούχων και το Ευρωπαϊκό Σούπερ Καπ με την Ντιναμό Κιέβου.
