Александр Николаевич Авдеев родился в 1908 году в селе Новолуговое Жердевского района Тамбовской области. Будущий летчик застал годы гражданской войны, пережил Антоновщину, даже был схвачен и допрошен бандитами.

Однажды Александр шел домой из железнодорожной школы, где тогда учился и увидел впереди антоновцев. Молодой Саша понимал, что встречи с бандитами не избежать, они будут его обыскивать, а в кармане комсомольский билет. Парень быстро сориентировался и спрятал его в дупле дерева. Антоновцы схватили Александра, повели его в деревню, где учинили допрос. Их интересовало, стоит ли в Жердевке бронепоезд, сколько в нем большевиков. Ничего не добившись от парня, бандиты его избили, но отпустили. После этого случая по решению ко­митета комсомола школы Александр со своими друзьями отправился на помощь отряду особого назначения.

В 1924 году Александр Авдеев поступил в Орловский строительный техникум. Решительный, энергичный, готовый в любую минуту пойти туда, где всего труднее, он вскоре обратил на себя внимание орловского комсомола. Юношу избрали секретарем горкома ВЛКСМ. На одном из совещаний был Михаил Калинин, который посоветовал Александру поступить в авиационное училище. Советская страна создавала свой воздушный флот. После учебы в Москве Авдеев стал военным летчиком. К началу войны Александр уже был женат, имел детей.