С первого до последнего дня Алелюхин Алексей Васильевич
находился на фронте, всю войну служил в составе 69-го истребительного авиаполка, пройдя путь от младшего лётчика до заместителя командира полка. Совершал боевые вылеты на воздушную охоту, штурмовку, воздушную разведку, патрулирование, сопровождение групп штурмовиков и бомбардировщиков. В воздушных боях неизменно показывал образцы мужества и геройства, а также отличное мастерство пилотирования и знание матчасти.

В общей сложности за время боевых действий Алелюхин совершил 601 боевой вылет, принял участие в 123 воздушных боях, сбив 28 вражеских самолётов лично и 6 – в составе группы. Последние вылеты он совершил в Восточной Пруссии и под Берлином, умело руководя групповыми боями, оказывая большую помощь наземным силам. 12 апреля 1945 года в районе Берлина он одержал свою последнюю воздушную победу, сбив самолёт Fw-190. Боевые подвиги Алелюхина получили широкую известность на фронте, его имя было хорошо известно даже вражеским лётчикам.