Алелюхин начал свою службу в частях Ленинградского военного округа. В октябре 1940 г. был переведен в Одессу, в 69-й иап.
С этим полком, ставшим 9-м Гвардейским, давшим 25 Героев Советского Союза, уничтожившим в воздухе 558 самолетов противника, только А. Алелюхину и И. Королеву было дано пройти весь его боевой путь — от Одессы и до Берлина. Алелюхин не был честолюбив. В конце войны он чаще действовал в составе групп прикрытия. Даже атакуя парой, обычно выводил на ударную позицию ведомого, поручая именно ему нанести последний удар. А ведь победы всегда оставались победами: они приносили награды, славу, наконец деньги. Алелюхин же всегда руководствовался соображениями целесообразности, а не личной выгоды: весной 1945 г. важнее было сберечь, обстрелять, заставить поверить в себя молодежь, чем под прикрытием дюжины ведомых самому одержать очередную «королевскую» победу.
В 1948 г. Алексей Васильевич закончил Военную академию им. М. В. Фрунзе, в 1954 г. —Академию Генштаба. Служил в штабе ВВС МВО. В 1985 г. генерал-майор авиации Алелюхин демобилизовался. Жил и работал в Москве. Умер в 1990 г.
Дважды Герой Советского Союза (24.8.43; 1.11.43). Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденами Суворова 3-й ст., Александра Невского, Отечественной войны 1-й ст., Трудового Красного Знамени, 2 орденами Красной Звезды, орденом «За службу Родине в ВС СССР» 3-й ст., медалями.
Этот удивительный человек родился у лакца и крымской татарки в Алупке 25 октября 1920 г. Отчий дом Амет-хана был построен на крутом склоне горы и напоминал птичье гнездо. Любимым развлечением мальчишки были походы на вершину Ай-Петри, куда он провожал отдыхающих, а в межсезонье, когда «работы» не было, пытался ловить… орлов. Но жизнь брала свое: бурно развивалась промышленность, машины завоевывали сердца ровесников. Не остался в стороне и Султан: закончив 7 классов, подался в железнодорожное ФЗУ. Работал слесарем, подручным котельного мастера в депо. Был там комсомольским вожаком.
Невысокого крепкого парня приняли в Качинскую военную авиационную школу, после окончания которой он год прослужил в Белоруссии в строевой части.
В первый день войны на И-153 он сделал несколько боевых вылетов на штурмовку, а на третий день полк перестал существовать: материальная часть была полностью уничтожена.
После переформирования Амет-хан попал в систему ПВО г. Ярославля. Свою первую победу ему удалось одержать 31 мая 1942 г., когда, израсходовав в атаках весь боезапас, он таранил Ю-88, ударив его левым крылом снизу. При ударе «Харрикейн» Амет-хана застрял в загоревшемся «юнкерсе» так, что крыло бомбардировщика, снеся фонарь, наглухо закрыло Амет-хана в кабине. К счастью, ему удалось руками (!) оттолкнуться от вражеской машины и выпрыгнуть из падающих обломков с парашютом.
