В великой команде киевского «Динамо» середины и конца 1980-х годов он был равным среди равных. При этом футбольная судьба Алексея Михайличенко уникальна. Он единственный в истории киевского «Динамо» олимпийский чемпион. Семь (!) сезонов подряд вместе с партнерами по команде добывал «золото» в чемпионатах СССР, Италии и Шотландии: в 1990-м — с «Динамо», в 1991-м — с «Сампдорией», в 1992—1996-м — с «Рейнджерс».