Напомним, что под руководством Михайличенко молодежная сборная Украины стала финалистом Чемпионата Европы 2006, уступив в решающем матче голландцам со счетом 0:3. Правда, успех 2006 года специалисты и болельщики больше связывают с именем другого известного украинского наставника Павла Яковенко, который воспитал то поколение игроков, но потом при довольно странных обстоятельствах ушел из сборной. В следующем году команда Михайличенко не смогла даже пробиться в финальную часть континентального первенства.
С 2002 по 2004 Михайличенко тренировал киевское «Динамо», которое под его руководством дважды становилось чемпионом (2003, 2004) и победителем Кубка Украины (2003).