Во главе "Динамо" Михайличенко дважды выигрывал чемпионат Украины (2003, 2004), Кубок Украины (2003) и стал обладателем Суперкубка Украины (2004).
Читайте также: Алексей Михайличенко возглавил "Динамо"
На тренерском мостике Михайличенко сменил Александра Хацкевича, который в третий раз подряд не смог вывести "Динамо" в Лигу чемпионов.
Что интересно, Михайличенко в свое время был уволен с должности главного тренера "Динамо", поскольку проиграл в первом матче 3-го квалификационного раунда плей-офф Лиги чемпионов "Трабзонспору". С новым тренером Йожефом Сабо киевляне одолели турецкий клуб.