Осенью 1942 года полк был перевооружён, теперь уже на Як-1, пополнен и в конце Ноября вновь брошен в пекло великой Сталинградской битвы, достигшей к тому времени своей кульминации.
В боях под Калачём Алелюхин сбил 4 бомбардировщика, а под Котельниково и Зимовниками — 2 «Юнкерса» и «Мессер». За эти победы был награждён орденами Ленина и Красного Знамени.
Жестокая Сталинградская битва многому научила Алелюхина. И когда наши войска после победы на Волге перешли в решительное наступление, Алелюхин снова и снова доказывал делами свою верность воинскому долгу, свою ненависть к врагу, готовность до последней капли крови защищать родную советскую землю.
…Немецкое командование решило разбомбить оставленный ими Ростов, используя массированные «звёздные» налёты. Рассредоточенные по высотам от 3 до 6 км, со всех сторон летели на город фашистские самолёты. И так в течение нескольких дней. Однако Ростов защищали мужественные воздушные бойцы. Только за 3 дня эскадрилья Алелюхина сбила 21 вражеский самолёт. Личный счёт её командира поднялся до 20, и боевые друзья вскоре сердечно поздравили А. В. Алелюхина с первой «Золотой Звездой» Героя Советского Союза. Позади остались опаснейшие месяцы обороны Одессы, напряжённейшие бои под Сталинградом, Таганрог и Ростов.
На фронте появилась листовка Главного политуправления Красной Армии, посвященная отважному лётчику. Вот как описывается в ней один из его поединков:
«…Алелюхин набирает высоту. Противник устремляется за ним. На высоте 6500 метров вражеские истребители начинают атаку. Стремительно маневрируя, Алелюхин уходит из — под удара… Так повторяется несколько раз. Их пять, он один, но «Мессера» никак не могут взять его в прицел. Снова маневр. Истребитель Алексея, звенящей стрелой вонзается ввысь, а оттуда неожиданно пикирует в хвост одному из «Мессеров». Огонь !… Вражеский самолёт сбит. Противник ошеломлён, он мечется и теряет Алексея из виду…»
В период боёв за Таганрог Алелюхин был назначен командиром эскадрильи. Только за 4 дня лётчики, ведомые им, сбили 24 вражеских самолёта. 5 из них уничтожил комэск. Ему вручают орден Александра Невского. Отвечая на эту награду, Алексей за 2 дня сбивает ещё 5 «Мессеров» !
Молодой ас передавал свой опыт однополчанам. Боевые лётчики Елизаров, Тимофеенко, Михайлов, Карасёв, Ершов, Дранищев и другие учились у командира побеждать врага. Новый наглядный урок своим подчинённым Алелюхин дал в боях под легендарным Перекопом.
Здесь наши наземные части несли большие потери от бомбардировщиков Ju-87. «Избавьте нас от этих налётов», — просила пехота. И лётчики смело вступали в бой с врагом. Алелюхин всегда стремился в первую очередь сбивать ведущих. Тогда вся группа лишалась управления и не могла выполнить поставленной задачи.
«Воздушный снайпер бъёт без промаха !…» — писала об Алелюхине фронтовая газета. А однополчане посвятили ему песню — «Если в небе Алелюхин, Значит, «Юнкерс» — на земле…»
Эта песня родилась не случайно. Из лично сбитых Алелюхиным самолётов больше половины — немецкие бомбардировщики, составляющие в годы войны ударную силу Люфтваффе. Именно с ними, в первую очередь, и призваны были вести борьбу многие наши лётчики — истребители.
Именно в это время Алексей Алелюхин со своими товарищами летал на самолётах Як-1Б, которые своим внешним видом заметно отличались от других машин полка: на фюзеляже «Яков» был изображён леопард, разрывающий червовое сердце — знак частых встреч с немецкими лётчиками из состава 9./JG 52 «Флигенд шверт» ( сердце под кабиной было отличительным знаком 9-го штаффеля немецкой истребительной эскадры JG 52 ).
Эмблема с леопардом была на всех самолётах его эскадрильи. Автор эмблемы — лётчик Евгений Дранищев. Самолёт Алелюхина отличался от других лишь тем, что снизу фюзеляжа к красному коку от водорадиатора тянулась красная полоса с «ласточкиным хвостом». Вместе с коком она образовывала стрелу. Самолёт был стандартного для того времени окраса — зелёный и чёрный. Правда, вскоре, леопардов пришлось закрасить, а вот красный капот остался, позднее он перешёл на нос «Аэрокобр» и «Лавочкиных» как цвет эскадрильи Алелюхина ( синий — эскадрильи Ковачевича, а жёлтый — эскадрильи Амет — Хана ).
Уже тогда Алексей принадлежал к тому разряду советских асов, которых противник знал поимённо. И когда он, в ту пору совсем юный пилот, вёл эскадрилью в бой, в эфире раздавалось тревожное — «Внимание ! В воздухе — Аль-лье-льюхин !» Сколько бы врагов ни было в это время над полем боя, все разговоры в эфире перекрывались этим тревожным предупреждением.
Но были не только успехи, были и неудачи. После одной из них Алелюхин, как всегда, задумался над теми факторами, которые решают исход боя. Вот и этот бой. В нём кроме численного превосходства врага профессиональное чутьё лётчика уловило и нечто другое, не позволившее завершить бой победой. Наблюдательность и глубокий анализ событий позволяли всё яснее отличать один бой от другого. «Этот в целом прошёл неплохо, но почему — то слишком пассивно вели себя двое ведомых, и в результате не были использованы многие возможности». В другом бою были сбиты 2 самолёта противника, однако пары слабо помогали друг другу и поэтому чуть не потеряли один свой экипаж. В третьем бою Алелюхину вообще не удалось уловить строгого ритма или, как говорят лётчики, плана боя. И это его беспокоило больше всего. Некоторые лётчики считали невозможным заранее спланировать действия экипажа в бою. «Ну, ещё вначале можно что — то предвидеть и как — то распределить свои силы, — рассуждали они, — а когда «карусель» завертится, какой уж тут план !»
Алелюхин был противником таких рассуждений. Сопоставляя факты и наблюдения, он всё более убеждался, что бой без плана — это игра со случайностью. А разве можно в бою рисковать бесцельно ? Каждый лётчик должен знать своё место в воздушном бою. А командир должен всё видеть, руководить действиями лётчиков, своевременно предупреждать ошибки. Но как осуществить всё это практически ?
На многие из неясных вопросов Алелюхин сумел правильно ответить только тогда, когда сам стал командовать подразделением, водить лётчиков в бой. И, видимо, не случайно Алексей Алелюхин вскоре вышел победителем из воздушного боя, за который командование наградило его орденом Суворова 3-й степени.
…Под Мелитополем наши наземные части вели наступательные бои. Враг отходил под могучим напором советских войск. Но чем сильнее был нажим с нашей стороны, тем яростнее он сопротивлялся. Полк, в котором служил Алелюхин, был перевооружён уже на американские истребители Р-39 «Аэрокобра». Свою новую машину Алелюхин «обновил» в первом же боевом вылете.
Алелюхина вызвали в штаб части и поставили боевую задачу: не допустить вражеские бомбардировщики к боевым порядкам наших наступающих войск. Приказ ясен и понятен. И тут же Алелюхин начинает обдумывать план его выполнения. Возможно, что придётся встретиться с большой группой бомбардировщиков. Судя по разведывательным данным, противник стянул к Мелитополю значительные силы своей бомбардировочной авиации. Не имея успеха на земле, он пытается взять реванш в воздухе и поддержать дух отступающей пехоты.
Большинство бомбардировщиков — «Хейнкели-111» и «Юнкерсы-88». А их уязвимые и сильные места давно знакомы Алелюхину. Не раз встречался он с ними в воздушных боях. В общих чертах план боя начинает вырисовываться. Как лучше организовать оборону от истребителей, которые наверняка будут прикрывать бомбардировщиков ? Нужно правильно распределить силы. И Алелюхин, продолжая рисовать в своём воображении возможную картину воздушного боя, уже расстанавливал лётчиков по своим местам в зависимости от их умения, способностей и других личных качеств.
И вот самолёты на старте. 10 истребителей с красными носами и яркими пятиконечными звёздами на хвостах ждут команды на вылет. Взвивается сигнальная ракета, и один за другим «ястребки» взмывают вверх. Осмотревшись, Алексей увидел рядом боевые машины своих верных соратников — Елизарова, Тимофеенко, Михайлова, Карасёва, Дранищева, Ершова и других. Они сразу заняли свои места в боевом порядке. И уже по одному тому, что боевой полёт начался организованно, что каждый из лётчиков действовал точно и чётко, Алелюхин твёрдо решил: быть удаче.
В то же самое время на фашистском аэродроме готовился бомбардировочный удар по нашим войскам. Тяжело гружённые машины, надрывно урча уже изношенными моторами, отрывались от взлётной полосы. Фашистские лётчики не чувствовали особого подъёма, отправляясь на задание. Только что получено известие о сдаче немецкой пехотой нескольких новых населённых пунктов, их пришлось пометить на полётных картах как запасные цели. Какой же может быть боевой подъём, когда русские неудержимо жмут, а им остается только огрызаться ?
…Две группы самолётов мчатся навстречу друг другу: 27 бомбовозов в составе трёх девяток, прикрытых сверху истребителями и 10 наших истребителей, ведомых Алексеем Алелюхиным.
Алелюхин заметил самолёты противника ещё издали. Ясно выделялся первый клин. За ним шли остальные. Почти одновременно с командного пункта передали, что к переднему краю наших войск приближается большая группа вражеских бомбардировщиков. Алексей сразу же оценивает обстановку: бомбардировщики летят на высоте 4500 метров. Есть ещё время, и нужно его использовать, чтобы подняться выше их. Если не занять удобной позиции, вражеские истребители, сопровождающие бомбардировщики, могут сорвать атаку.
