Андрей Николаевич Алексеев 1930 йылдың 11 декабрендә Ленинград ҡалаһында тыуған. Атаһы Николай Михайлович Алексеев Хәрби-медицина академияһын тамамлаған, хәрби табип. Әсәһе, Алексеева-Вербова Зинаида Давыдовна, хореограф,СССР-ҙа беренселәрҙән булып художестволы гимнастика буйынса мәктәп ойоштора. Бөйөк Ватан һуғышы йылдарында ғаилә Свердловскиға, ә һуңынан Фрунзе ҡалаһына эвакуациялана.