На фюзеляже «яков», на которых летал Алелюхин и его соратники, был изображен леопард, разрывающий червовое сердце, – знак частых встреч с немецкими летчиками из истребительной эскадры JG-52. Самолет Алелюхина отличался от других лишь тем, что снизу фюзеляжа к красному коку от водорадиатора тянулась красная полоса с «ласточкиным хвостом». Вместе с коком она образовывала стрелу. Самолет был стандартного для того времени окраса – зеленый и черный. Правда, вскоре, леопардов пришлось закрасить, а вот красный капот остался, позднее он перешел на нос «аэрокобр» и «лавочкиных» как цвет эскадрильи Алелюхина. Его стали опасаться вражеские летчики, предупреждая друг друга:

– Внимание! В воздухе – Алелюхин!

В чем же был залог успешный действий нашего героя? В первую очередь, это было обусловлено тщательной подготовкой к каждому боевому вылету. Алелюхин был убежденным сторонником того, что бой без плана – это игра с огнем. Каждый летчик должен знать свое место в бою. А командир должен все видеть, руководить действиями летчиков, своевременно предупреждать ошибки. Алелюхин много внимания уделял изучению обстановки и особенностей маршрута, детально прорабатывал тактические приемы боя и элементы взаимодействия в воздухе. Этому он учил своих подчиненных. Особое внимание уделял морально-психологической подготовке летчиков. При этом главным методом обучения летчиков и воспитания у них высоких морально-боевых качеств Алексей Васильевич считал индивидуальную работу. В боевых условиях она имела огромное значение, так как позволяла изучить каждого летчика, определить его слабые и сильные стороны, внушить и показать на практике значимость высокого мастерства, смелости и жизненной силы воли в достижении поставленной цели.

– Забудь, что есть земля на свете, – говорил Алелюхин. – Будто ты родился в воздухе, будто сызмала тебя учили держаться за солнце и ходить в облаках, – так повторяю я себе каждый раз. И еще об одном должен помнить истребитель. Бой начинается не тогда, когда ты заметил противника. Сел в самолет, – значит, ты уже в бою. И соответственно веди себя в полете от первой до последней минуты. Тогда никто тебя не захватит врасплох.

К августу 1943 г. на счету Алелюхина уже было 265 боевых вылетов и участие в 65 воздушных боях, в которых он лично сбил 11 самолетов противника и 6 в группе. К этому времени действовал приказ № 0489 наркома обороны СССР И.В. Сталина от 17 июня 1942 г., согласно которому к званию Герой Советского Союза представлялись летчики-истребители, сбившие 10 истребителей или 5 бомбардировщиков противника. В соответствии с этим приказом Алелюхину 24 августа 1943 г. было присвоено высокое звание Героя Советского Союза.

В годы войны имя Алелюхина не раз упоминалось на страницах фронтовой печати и в специально выпущенных листовках. Например, в листовке политуправления Южного фронта отмечалось: «Алелюхин – мастер огня, мастер пилотажа, мастер маневра, он с одинаковым искусством владеет и машиной, и ее вооружением, и полем боя, и собой. И это всегда приносит отличные результаты. Где Алелюхин, там победа, там пылают и падают на землю фашистские машины».

Алелюхин нередко применял различные приемы ведения боя с целью ввести противника в заблуждение. Однажды, находясь в воздухе, он заметил две шестерки бомбардировщиков Ju-88. Они летели без прикрытия.

– В атаку! – приказал Алексей Васильевич по радио своим ведомым.

Дав полный газ, Алелюхин атаковал врага. Развернувшись в лучах солнца, истребители пристроились в хвост бомбардировщикам, которые, вероятно, приняли их за своих. Этим воспользовался Алелюхин. Он с короткой дистанции поймал один «юнкерс» точно в прицел, нажал на гашетку, и снаряды прошили его. Бомбардировщик взорвался и рухнул на землю. Неожиданно самолет Алексея Васильевича вздрогнул от взрывной волны. Впереди него загорелись и пошли к земле еще два бомбардировщика противника. Продолжая под прикрытием ведомого руководить боем, Алелюхин приказал четверке И.В. Тимофеенко атаковать следующую шестерку врага. Эта атака также принесла успех: были уничтожены еще два «юнкерса». Враг, потеряв пять самолетов, пришел в замешательство и, не сбросив бомбы, покинул район боя.