В годы войны имя Алелюхина не раз упоминалось на страницах фронтовой печати и в специально выпущенных листовках. Например, в листовке политуправления Южного фронта отмечалось: «Алелюхин – мастер огня, мастер пилотажа, мастер маневра, он с одинаковым искусством владеет и машиной, и ее вооружением, и полем боя, и собой. И это всегда приносит отличные результаты. Где Алелюхин, там победа, там пылают и падают на землю фашистские машины».
Алелюхин нередко применял различные приемы ведения боя с целью ввести противника в заблуждение. Однажды, находясь в воздухе, он заметил две шестерки бомбардировщиков Ju-88. Они летели без прикрытия.
– В атаку! – приказал Алексей Васильевич по радио своим ведомым.
Дав полный газ, Алелюхин атаковал врага. Развернувшись в лучах солнца, истребители пристроились в хвост бомбардировщикам, которые, вероятно, приняли их за своих. Этим воспользовался Алелюхин. Он с короткой дистанции поймал один «юнкерс» точно в прицел, нажал на гашетку, и снаряды прошили его. Бомбардировщик взорвался и рухнул на землю. Неожиданно самолет Алексея Васильевича вздрогнул от взрывной волны. Впереди него загорелись и пошли к земле еще два бомбардировщика противника. Продолжая под прикрытием ведомого руководить боем, Алелюхин приказал четверке И.В. Тимофеенко атаковать следующую шестерку врага. Эта атака также принесла успех: были уничтожены еще два «юнкерса». Враг, потеряв пять самолетов, пришел в замешательство и, не сбросив бомбы, покинул район боя.
26 сентября 1943 г. войска Южного (с 20 октября 4-го Украинского) фронта приступили к проведению Мелитопольской наступательной операции с целью разгромить группировку немецкой 6-й армии, оборонявшую рубеж р. Молочная, освободить Северную Таврию и выйти к низовьям Днепра. В этой операции отличился 9-й гвардейский истребительный авиационный полк. 27 октября командир полка Герой Советского Союза подполковник А.А. Морозов подписал наградной лист на командира эскадрильи гвардии капитана Алелюхина, в котором говорилось: «При прорыве немецкой обороны в г. МЕЛИТОПОЛЕ его эскадрилья произвела 240 боевых самолето-вылетов, провела 93 воздушных боя и сбила 9 самолетов противника. Лично он произвел 34 боевых вылета, провел 11 воздушных боев, сбил 1 самолет противника. Умело руководя своими подчиненными, в составе 10 самолетов “Аэрокобра”, 1-го октября с. г., прикрывая свои войска в районе ВОРОШИЛОВКА, КОПАНИ, В. ТОКМАК, провел воздушный бой с 27-ю бомбардировщиками противника, под прикрытием МЕ-109. Благодаря мужеству и высокой дисциплине, его группа сбила 4 ХЕ-III и 1 МЕ-109, не дав возможности врагу сбросить бомбы на наши войска. Своей неутомимостью, храбростью в сочетании с разумной инициативой, он заражает своих подчиненных уничтожать врага, очищая воздух нашей священной Родины. За умелое руководство своими подчиненными, за личную храбрость и героизм, проявленные в борьбе с немецкими захватчиками, за 26 лично сбитых самолетов пр-ка, т. АЛЕЛЮХИН достоин высшей Правительственной награды – присвоения звания “ДВАЖДЫ ГЕРОЙ СОВЕТСКОГО СОЮЗА”».
Указом Президиума Верховного Совета СССР от 1 ноября 1943 г. гвардии капитан А.В. Алелюхин был награжден второй медалью «Золотая Звезда».
А.В. Алелюхин не раз попадал в критические ситуации, но всегда находил из них выход. 25 апреля 1944 г. во время воздушной схватки в районе Севастополя Алелюхин сошелся в лобовой атаке с истребителем FW-190. Вражеский снаряд пробил 38-миллиметровое лобовое бронестекло кабины и ранил Алелюхина в лицо, шею и плечо. Несмотря на это, Алексей Васильевич остался в строю, и вскоре повел свою эскадрилью на боевое задание.
Еще один случай произошел 5 мая 1944 г. «При подходе к переднему краю, – писал в донесении заместитель командира полка по политической части гвардии подполковник Н.А. Верховен, участвовавший в этом боевом полете, – в районе Макензиевых гор были атакованы ФВ-190. В результате атаки моя пара оказалась в угрожающем положении. Тогда гвардии майор Алелюхин, который вел вторую четверку, сделал резкий разворот влево, отбивая атаки истребителей противника от меня. У самолета Алелюхина были повреждены рули высоты, и он стал штопорить. Летчик выпрыгнул с парашютом и приземлился в расположение 31-й гвардейской дивизии».
В конце войны Алелюхин летал уже на именной машине – истребителе Ла-7 с надписью на борту: «Алексею Алелюхину от коллектива треста № 41 НКАП». Один из последних боев, в которых участвовал Алексей Васильевич, произошел 13 апреля 1945 г. над Пиллау (ныне Балтийск). Алелюхин, будучи ведущим шестерки самолетов Ла-7, повел их на блокирование вражеских аэродромов Нойендорф и Нойгиф. После десяти минут патрулирования в районе цели на высоте 3000 метров капитан Б.В. Масленников заметил шесть FW-190, которые прикрывали порт Пиллау. Алелюхин принял решение дать бой противнику, о чем по радио сообщил четверке Масленникова. В результате атаки четырьмя Ла-7 Масленников под прикрытием пары Алелюхина сверху и сзади сбил один «фоккер». Оставшиеся три вражеских самолета со снижением стали уходить к аэродрому Грос-Хубаникен. Имея преимущество в высоте и скорости, Алелюхин с ведомым И.Д. Белокудренко начали преследовать противника. Подойдя на близкую дистанцию, Алелюхин приказал ведомому открыть огонь, и Белокудренко с короткой дистанции сбил еще один FW-190.
Читать дальше