До того длительное время работал в киевском «Динамо». С 1997 по 2002 был помощником Валерия Лобановского. А после смерти мэтра занял его место главного тренера. А в августе 2004 года уволен со своего поста.Как сообщает официальный сайт Федерации футбола Украины, контракт с Михайличенко заключен по схеме 2+2. Тренерский штаб сборной Украины пока окончательно не сформирован, но по предварительной информации в него войдут Вадим Евтушенко, Владимир Веремеев и Михаил Михайлов.