Aleskey Nagin ble født som sønn av den tidligere militær Jurij Viktorovitsj Galina Andreevna Zayler-Ivanova. Som barn drev han med karate. Etter eksamen fra videregående skole studerte han ved en teknisk skole.