Михайличенко як гравець зростав під керівництвом Валерія Лобановського, який використовував його на позиції «бокс-ту-бокс». Олексій був різноплановим футболістом, здатним зіграти в будь-якій частині центру поля, але більше тяжів до лівого флангу. Під час фіналу Євро-1988 проти Нідерландів (0:2) Лобановський спочатку випустив Михайличенка на позицію центрального півзахисника у своїй тактичній схемі 4-4-2, перемістивши його ближче до атаки в кінці зустрічі, поли треба було відігруватись.