Es uno de los gimnastas más grandes de la historia. Posee 12 medallas olímpicas conseguidas en dos Olimpiadas distintas. Esto quiere decir que consiguió destacar en casi todos los aparatos. Durante todo el tiempo que se mantuvo en competición (se retiró en 2004) consiguió ser conocido no sólo por sus éxitos deportivos sino también por su enorme simpatía. Un carisma con el que conseguía meterse en el bolsillo al público y a parte de los jueces.

En cuanto a su belleza, es innegable. Pelo rubio, cuerpo musculado, piel clara y sin imperfecciones, gracia a raudales y una imborrable sonrisa son las características principales de Alexei. Con ellas llegó a convertirse en el gimnasta más sexy del momento.