Чемпіонат світу 1990 року Михайличенко був змушений пропустити через травму плеча, отриману напередодні турніру в товариському матчі зі збірною Ізраїлю. Останнім міжнародним турніром для Михайличенка став провальний Євро-1992, де збірна СНД посіла останнє місце в групі, а Олексій результативними діями відзначитися не зумів.