En 1999 en Grecia Alekséyev fue reconocido como el mejor deportista del siglo XX y en febrero de 2000 fue nombrado la mayor leyenda en la historia deportiva rusa.