После аварии он стал летать на И-16, вскоре сбил на нём румынский ПЗЛ-24, а затем и Ю-88. В одном из вылетов был ранен в голову и ногу, привёл машину на свой аэродром и угодил в госпиталь, где перенёс 3 операции — ранение в ногу оказалось тяжёлым. После относительного выздоровления лётчик получил направление в запасной полк, но, узнав, что полк укомплектован только самолётами У-2, решительно повернулся и уехал обратно в штаб ВВС округа. Там он добился встречи с командующим и сумел вытребовать направление на переучивание в истребительный полк. Только летом 1942 г., освоив Як-1 и ещё раз побывав в госпитале — трудно выходил осколок, Речкалов всеми правдами и неправдами вернулся в свой полк — 55-й ИАП, получивший к тому времени гвардейское наименование: 16-й гвардейский истребительный авиационный полк. Здесь, на Южном фронте, Речкалов совершил около сотни боевых вылетов, доведя число побед до 6 — 4 личных и 2 в группе.
В декабре 1942 г. 16-й ГИАП был выведен с фронта, а личный состав полка направлен в 25-й запасной авиационный полк для переучивания на «Аэрокобры».
Только за первые 2 недели сражения на Кубани замкомандира 1-й авиаэскадрильи 16-го ГИАП старший лейтенант Речкалов лично сбил в воздушных боях 8 самолётов противника (7 Ме-109 и Ю-88) и был представлен к званию Героя Советского Союза. Всего на Кубани он одержал 19 побед, трижды уничтожив по 2 самолёта в одном бою и один раз — 3. Обычно он летал ведущим пары в группе Покрышкина.
На Кубани Г. Речкалов воевал на «Аэрокобрах» П-39Д-1, П-39Д-2, с бортовым номером 40. Помимо стандартной окраски и элементов быстрого распознавания, самолёты несли звёзды по числу сбитых врагов и грозные буквы РГА (инициалы лётчика) на хвостовой части фюзеляжа.
Летом 1943 г. во главе восьмёрки истребителей он с ходу на предельной скорости, сверху в лоб, атаковал большую группу Ю-87 и лично сбил 3 из них. Его группа сбила тогда 5 Ю-87 и Ме-109.
Осенью 1943 г. во время знаменитой «охоты над морем», открытой Покрышкиным, Речкалову удалось сбить 3 самолёта — 2 Ю-52 — бензовоза в одном вылете и летающую лодку «Савойя».
1 июля 1944 г. гвардии капитан Г.А. Речкалов был награждён второй «Золотой Звездой» за 415 боевых вылетов, 112 воздушных боёв, 48 личных и 6 групповых побед. Свой последний дубль он сделал под Яссами, сбив в короткой и решительной атаке 2 Ю-87.
После назначения Покрышкина замкомандира полка Речкалов стал командиром первой авиаэскадрильи, а когда Покрышкин стал командиром дивизии, его назначили командиром 16-го ГИАП. Однако после гибели пилота из-за халатности механика Речкалов был снят с должности комполка. После его назначили инспектором по технике пилотирования 9-й гвардейской истребительной авиационной дивизии. В этой должности гвардии майор Г.А. Речкалов и закончил войну.