Aleksei Nemov era de mayo nato el 28 de 1976 en Barashevo, Rusia, pero vivido con su sola madre en una ciudad pequeña en el Volga llamado Tollyati. A le comenzó la gimnasia en la edad 5, fue juzgado rápidamente para ser un talento notable, e invitado que viviera en el centro de entrenamiento redondo