Военный лётчик. Генерал-майор авиации (1971). Дважды Герой Советского Союза (24 августа и 1 ноября 1943). Родился 30.3.1920 в селе Кесова-Гора, ныне Тверской области. Член КПСС с 1942. В Советской Армии с 1938. Окончил Военную авиационную школу им. В. П. Чкалова (1939). В начале Великой Отечественной войны — лётчик, затем командовал авиационными подразделениями, был заместителем командира 9-го гвардейского истребительного полка, совершил 600 боевых вылетов (под Одессой, Ростовом, в Южной Украине и в Германии), участвовал в 258 воздушных боях, в которых лично сбил 40 и в составе группы 17 самолётов. После войны окончил Военную академию им. М. В. Фрунзе (1948) и Академию Генерального штаба (1954). В 1950—51 был командиром авиадивизии во время войны в Корее, боевых вылетов не выполнял. В 1954—61 был заместителем начальника кафедры ВВА в Монино. В 1961—63 начальник штаба 95-й истребительной авиадивизии, в 1963—70 начальник разведки ВВС Московского военного округа, в 1970—74 заместитель начальника штаба 26-й воздушной армии, в 1974—80 заместитель начальника штаба ВВС Московского военного округа по показам авиационной техники, в 1980—85 заместитель начальника штаба ВВС Московского военного округа. С 1985 в отставке. Награждён 2 орденами Ленина, 3 орденами Красного Знамени, орденами Суворова 3-й степени, Александра Невского, орденами Отечественной войны 1-й степени, Трудового Красного Знамени, 2 орденами Красной Звезды, орденом «За службу Родине в Вооружённых Силах СССР» 3-й степени и медалями. Скончался 29.10.1990 в Москве.

Вместе с А.В.Алелюхиным похоронены:
Алелюхина Лидия Антоновна (1926–2010);
Алелюхин Александр Алексеевич (1948–2011).