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

Сослуживцы Алелюхина вспоминали, что он был человеком удивительного хладнокровия. Крепко сбитый, словно отлит из железа, он был по-детски смешлив и добродушен. Но в боевой обстановке это добродушие моментально улетучивалось и перед вами представал решительный и энергичный воздушный ас. Журналист И.Я. Бражнин (Пейсин) в своей книге «В Великой Отечественной: сборник военных очерков» следующим образом характеризует Алексея Васильевича, с которым познакомился 1 марта 1943 г.: «Уже тогда 22-летний Алелюхин, сбивший лично 11 немцев и в группе 8, был признанным мастером воздушного боя – резкий, молниеносный, искусный и в пилотаже, и в ведении огня, и в боевой технике, выносливый, находчивый в трудные минуты боя, пилот с необыкновенной реакцией в управлении машиной и боевых движениях. К тому же он обладал способностью в самом процессе боя видеть вокруг себя решительно все – и своих ведомых, и самолеты противника, и все подходы к району боя, и сам бой на всем его пространстве».

7 марта 1942 г. приказом наркома обороны СССР 69-й истребительный авиационный полк за образцовое выполнение боевых задач и проявленные при этом мужество и героизм был переименован в 9-й гвардейский истребительный авиационный полк. В составе 268-й истребительной авиационной дивизии он принимал участие в Сталинградской стратегической наступательной операции. Алелюхин, пересевший к тому времени в кабину истребителя Як-1, в боях под Калачем сбил 4 вражеских бомбардировщика, а под Котельниковом и Зимовниками – два «юнкерса» и один «мессершмитт».

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