También ha conseguido tres oros y un bronce en los Campeonatos de Europa entre los años 1994 a 2002.
Es famoso por su simpatía, su atractivo físico y su forma de ganarse al público, por lo que ha sido apodado "Sexy Alekséi" o "El bello".
Una lesión en su infancia le causó muchas molestias físicas y dolores una vez ya adelantada su carrera deportiva, aun así mantuvo la misma consiguiendo medallas en diferentes eventos.
Los jueces reconsideraron su decisión y le dieron un 9.762, que aun así seguía siendo insuficiente.
El público siguió protestando, y no paró hasta que el propio Némov les pidió silencio, por respeto al resto de gimnastas.