W reprezentacji Ukrainy rozegrał dwa spotkania.
Kariera trenerska Po zakończeniu kariery piłkarskiej Mychajłyczenko został asystentem trenera Walerego Łobanowskiego w Dynamie Kijów. Po śmierci Łobanowskiego (2002) objął stanowisko pierwszego trenera Dynama, które zajmował do 2004 roku, dwa razy zdobywając mistrzostwo Ukrainy (2003, 2004) i raz puchar Ukrainy (2003). W latach 2004–08 był trenerem reprezentacji Ukrainy U-21, z którą w 2006 roku zdobył wicemistrzostwo Europy. 11 stycznia 2008 przejął po Ołehu Błochinie stanowisko trenera reprezentacji narodowej UkrainyФФУ призначила нового тренера збірної України : Новини УНIАН. 21 października 2011 objął stanowisko dyrektora sportowego w Dynamie KijówАлексей Михайличенко – спортивный директор "Динамо" ᐉ UA-Футбол. . 1 lipca przeniósł się stanowisko asystenta głównego treneraМихайличенко больше не спортивный директор "Динамо" ᐉ UA-Футбол. , ale już 26 września 2013 ponownie wrócił do obowiązków dyrektora sportowegoМихайличенко назначен спортивным директором "Динамо" ᐉ UA-Футбол. . 15 sierpnia 2019 ponownie stał na czele DynamaОфіційно: Динамо призначило нового головного тренера ᐉ UA-Футбол. .