Родился 30 марта 1920 года в селе Кесова Гора (ныне посёлок городского типа Тверской области). В 1936 году окончил 7 классов школы в родном селе. С 1936 года жил в посёлке Лианозово (ныне район в составе Северо-Восточного административного округа Москвы). В 1936-1938 гг. работал мраморщиком на фабрике артели "Канцпром" в Москве. В 1938 году окончил Октябрьский аэроклуб города Москвы. С 30 декабря 1938 года в рядах Красной Армии. В ноябре 1939 года окончил Борисоглебскую военную авиационную школу пилотов. Служил лётчиком 69-го ИАП (Одесский военный округ).

С 22 июня 1941 года младший лейтенант А. В. Алелюхин на фронтах Великой Отечественной войны. Воевал в составе 69-го ИАП (7 апреля 1942 года преобразован в 9-й Гвардейский ИАП). Боевой путь начал в небе Одессы на И-16, затем сражался на ЛаГГ-3 и Як-1. 2 сентября 1941 года был ранен осколками в ногу, 30 июля 1942 года - в спину и руку, в июне 1943 года - легко ранен осколком в голову. С середины августа 1943 года летал на американской "Аэрокобре".

К апрелю 1943 года командир эскадрильи 9-го Гвардейского истребительного авиационного полка (6-я Гвардейская ИАД, 8-я Воздушная армия, Южный фронт) Гвардии капитан А. В. Алелюхин совершил 265 боевых вылетов, в 65 воздушных боях сбил лично 14 самолётов противника (в наградном листе указывается на 11 личных и 6 групповых побед). Указом Президиума Верховного Совета СССР от 24 августа 1943 удостоен звания Героя Советского Союза с вручением ордена Ленина (№ 14948) и медали "Золотая Звезда" (№ 1135).

К 27 октября 1943 года командир эскадрильи 9-го Гвардейского истребительного авиационного полка (6-я Гвардейская ИАД, 8-я Воздушная армия, Южный фронт) Гвардии капитан А. В. Алелюхин совершил 410 боевых вылетов, в 114 воздушных боях сбил лично 26 самолётов противника. Указом Президиума Верховного Совета СССР от 1 ноября 1943 года удостоен звания дважды Героя Советского Союза с вручением второй медали "Золотая Звезда" (№ 17/2). С момента подписания Представления командиром 9-го Гвардейского ИАП подполковником А. А. Морозовым и до выхода Указа о награждении прошло всего 5 дней - рекордно короткий срок для присвоения столь высокой награды.

С конца октября 1944 года и до окончания боевых действий Гвардии майор А. В. Алелюхин воевал на Ла-7. Всего за годы войны совершил 601 боевой вылет, провёл 123 воздушных боя, сбил лично 32 самолёта противника.

После войны продолжил службу в должности заместителя командира 9-го Гвардейского ИАП. В ноябре 1948 года окончил Военную академию имени М. В. Фрунзе. С марта 1949 года - заместитель командира 151-й Гвардейской ИАД ПВО. С июля 1950 года в составе дивизии находился в загранкомандировке (в Китае). Участник войны в Корее: в октябре - ноябре 1950 года в должности заместителя командира 151-й Гвардейской ИАД, в ноябре 1950 - феврале 1951 гг. - командир 28-й ИАД. Боевых вылетов не совершал. В марте - ноябре 1952 гг. - начальник отдела Управления лётной службы и воздушного права Главного штаба ВВС. В 1954 году окончил Высшую военную академию (Военную академию Генерального штаба). С 1954 года - заместитель начальника кафедры тактики истребительной авиации и ПВО, в 1956-1961 гг. - заместитель начальника кафедры методики боевой подготовки Военно-Воздушной академии (в Монино).

В мае 1961 - августе 1963 гг. - начальник штаба 95-й ИАД (ВВС Белорусского ВО). В августе 1963 - мае 1970 гг. - начальник разведки ВВС Московского ВО. В мае 1970 - октябре 1974 гг. - заместитель начальника штаба 26-й Воздушной армии (Белорусский ВО). В октябре 1974 - июле 1980 гг. - заместитель начальника штаба авиации Московского ВО по показам авиационной техники, в июле 1980 - августе 1985 гг. - заместитель начальника штаба ВВС Московского ВО. С 14 августа 1985 года генерал-майор авиации А. В. Алелюхин - в отставке. Жил в Москве. Умер 29 октября 1990 года, похоронен на Новодевичьем кладбище (участок 11).

Бронзовый бюст А. В. Алелюхина установлен в посёлке Кесова Гора (Тверская область), где его именем названы улица и школа. Бюст также установлен в городе Борисоглебске (Воронежская область).

Награждён орденами: Ленина (10.02.1942, 24.08.1943), Красного Знамени (05.11.1941, 01.08.1943, 20.04.1945), Суворова 3-й степени (08.10.1943), Александра Невского (14.07.1943), Отечественной войны 1-й степени (11.03.1985), Трудового Красного Знамени (22.02.1968), Красной Звезды (22.09.1942, 30.04.1954), "За службу Родине в Вооружённых Силах СССР" 3-й степени (30.04.1975); медалями, В ТОМ ЧИСЛЕ "За боевые заслуги" (15.11.1950).

*     *     *



Список известных воздушных побед А. В. Алелюхина:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
15.07.1941	1  ПЗЛ-24	Гильдендорф *	И-16
18.08.1941	1  ПЗЛ-24	Татарка *
05.09.1941	1  Ю-88	Выгода *
30.07.1942	1  Ме-109	Калач	ЛаГГ-3
30.08.1943	1  Ме-110	Зеты - Заплавная
29.12.1942	1  Ю-52	Басаргино *	Як-1
02.02.1943	1  Ме-109	южнее Красный
22.02.1943	1  Ме-109	Верхне-Широкий
20.03.1943	1  Ю-88	Приморская
21.03.1943	1  Ме-109	Азов
27.03.1943	1  Ме-109	восточнее Пешково
09.05.1943	1  Ю-88	Криничка *
23.06.1943	1  Ю-88	Маргаритовка
28.06.1943	1  Ме-110	северо-восточнее Шабельское
16.07.1943	1  Ме-109	Успенская
17.07.1943	1  Ю-88	западнее Ясиновский
	1  Ю-88	Куйбышево
	1  Ме-109	Мариновка
21.07.1943	1  Ю-88	юго-западнее Калиновка
	1  Ю-88	западнее Куйбышево
24.07.1943	1  Хе-111	западнее Штергрэс
25.07.1943	1  Ме-109	Калиновка
19.08.1943	1  Ме-109	восточнее Писаревский	"Аэрокобра"
20.08.1943	1  Ю-88	западнее Калиновка
22.08.1943	1  Хе-111	Артёмовка
04.10.1943	1  Ме-109	Копани
01.11.1943	1  Ме-109	южнее Армянск
02.11.1943	1  Ме-109	северо-западнее Армянск
24.04.1944	1  ФВ-190	северная окраина Севастополь
	1  ФВ-190	бухта Северная
26.03.1945	2  ФВ-190	залив Фриш-Граф	Ла-7
Всего сбитых самолётов - 32 + 0;  боевых вылетов - 601;  воздушных боёв - 123.

* Воздушная победа включена в список на основании Представления лётчика к званию Героя Советского Союза, какими-либо оперативными и отчётными документами не подтверждается.  Возможно, информация частично (или полностью) вымышлена.

Из фотоматериалов разных лет:

Из материалов прессы военных лет: