Nach dem frühen Ausscheiden der Ukrainer als Letzter der Gruppe C in der Vorrunde der EM 2016 wurde Fomenkos auslaufender Vertrag nicht weiter verlängert und kurz darauf der bisherige Assistenztrainer Andrij Schewtschenko zum Cheftrainer befördert.