На Днестре. На высоте тысяча метров подошли к цели, развернулись всей девяткой и с пикирования стали бить по позициям противника из пулеметов.
– Когда сгоряча расстреляли весь боекомплект, – вспоминал Алексей Васильевич, – ведущий собрал девятку и подал сигнал возвращаться домой. Во время штурмовки чувствовал себя хорошо, даже в раж вошел, а когда домой пришли, заметил, как коленки дрожат от волнения. Ну и шуму было, когда приземлились: поздравляли друг друга с боевым крещением, чуть не обнимались. Потом такие полеты, конечно, стали привычными, и я уже не воспринимал их как нечто необычное.
В небе над Одессой уже на третий день войны Алелюхин на истребителе И-16 в составе звена сбил над аэродромом вражеский бомбардировщик Не-111. К августу 1941 года Алелюхин совершил 83 боевых вылета. «В воздушных боях с самолетами противника, – отмечал в наградном листе командир 69-го истребительного авиационного полка майор А.Н. Марьинский, – т. Алелюхин показал образцы мужества и геройства, поражая противника метким сильным огнем, отлично владея машиной, огромной силой воли к победе.
За образцовое выполнение боевых заданий и проявив[7] при этом мужество и геройство, достоин правительственной награды ордена “Красного Знамени”». Этим орденом Алексей Васильевич был награжден 5 ноября 1941 г.