Хуже обстояли дела с боеприпасами и ГСМ. Но командир полка придумал отправить машины по земле, а с воздуха координировать направление их движения. Он же распорядился обеспечить им максимальное прикрытие.
После выхода из окружения полк был направлен к Волге, где принимал активное участие в боях за Сталинград. Воевали без отдыха и перерывов на сон. Лишь нелётная погода давала некоторую передышку. Тем не менее, приходилось летать и в дождь, и в туман. Наши войска постоянно нуждались в поддержке с воздуха.
Алексей отлично воевал. Уже в июне он стал ведущим лётной пары. За активное участие в боях и сбитые самолёты противника Алексей был сразу награждён орденом Красной Звезды. Через некоторое время он получил орден Красного Знамени. В августе 1942 года ему присвоили звание лейтенанта и сразу назначили командиром звена. В декабре 1942 года Алексей уже старший лейтенант. После разгрома немцев под Сталинградом его наградили орденом Ленина. В июне 1943 года Алексей стал командиром эскадрильи и получил воинское звание капитан. Его ещё раз наградили орденом Красного Знамени.
Своей молниеносной карьерой он, конечно, был обязан своей везучести. Ему везло в воздушных боях. Два раза он был сбит, к счастью, над нашей территорией. Один раз Алексей даже сумел посадить поврежденный самолёт на аэродром соседнего штурмового полка.
Немецкие войска в ту пору очень сильно давили. У них всё ещё был большой численный перевес в технике и живой силе. Личный состав полка очень быстро менялся кто погиб, кто был сбит над вражеской территории, кто ранен и направлен в госпиталь. Бывали времена, особенно, под Сталинградом, когда в полку оставалось по пять лётчиков истребителей и по два-три самолёта. Поэтому Алексей и продвинулся по службе довольно быстро. Но однажды не повезло и ему. 11 ноября 1943 года он был сбит над вражеской территорией и еле-еле перетянул за линию фронта.
На пару советских истребителей напали шесть немецких «Мессершмит-109». Бой был очень яростный и жестокий. Алексей со своим напарником успели первыми открыть огонь на поражение и сразу сбили два немецких самолета. Чуть позже на землю упали ещё два фашистских стервятника. Но один из «Мессеров» плотно сел на хвост напарнику Алексея. Прикрывая его, он сбил немецкий самолёт, но и сам был ранен. Его истребитель также был сильно поврежден. Последний немецкий самолет, оставшись один, поспешил ретироваться восвояси.