Mihajličenko, koji je dosada bio izbornik mlade ukrajinske reprezentacije, će na klupi A reprezentacije zamijeniti legendarnog Olega Blohina koji je podnio ostavku nakon neuspješnog nastupa u kvalifikacijama za ovogodišnji EURO u Austriji i Švicarskoj.
Mihajličenkov najveći trenerski uspjeh je osvajanje drugoga mjesta na SP igrača do 21 godine 2006., ali s novom generacijom igrača nije bio toliko uspješan pa se Ukrajina nije kvalificirala za ovogodišnji EURO mladih reprezentacija.
Niti kao trener kijevskog Dinama u razdoblju od 2002. do 2004. nije imao većeg uspjeha iako je od 1997. do 2002.
godine bio asistent najvećeg ukrajinskog nogometnog trenera Valerija Lobanovskog.