Лишь осенью 1942 года Евстигнееву повезло – он попал в число четырех летчиков школы, откомандированных для перегонки самолетов, получаемых по программе ленд-лиза. Однако вместо перегоночной части К. Евстигнеев в ноябре 1942 года оказывается в штате проходящего переформирование 240 иап, в рядах которого в марте 1943 года не только принял участие в боях на Курской дуге, но и открыл счет личных побед. В мае 1943 года К. Евстигнееву присвоено звание младшего лейтенанта, а к концу июля на счету командира эскадрильи Евстигнеева числилось уже 9 побед в 27 проведенных боях, причем три Ju.87 были сбиты им в одном бою 8 июля.

Дважды К. Евстигнеев не сумел вернуться на свой аэродром. 6 мая 1943 года в его «лавочкин» в пылу боя врезался Як. Оба летчика остались живы – пилот Яка выбросился с парашютом, а Евстигнеев смог посадить поврежденный самолет «на брюхо».

5 августа самолет Евстигнеева был сбит вне воздушного боя – по некоторым предположениям, его по ошибке атаковал Як действовавшего в этом же районе полка. На этот раз летчику пришлось покинуть горящий самолёт, а в результате полученного ранения он едва не лишился ступни, однако все же отстоял ногу перед медиками, а через 9 дней пребывания в госпитале, еще не избавившись от костылей, сбежал в свой полк и вскоре вернулся к боевой работе. Более до конца войны К. Евстигнеев не был сбит ни разу – хотя ему еще пришлось пережить аварии, связанные с поломками своего самолета.

Полк вел активную боевую деятельность, в первую очередь выполняя задачи сопровождения бомбардировщиков и штурмовиков, а также прикрывая позиции наземных войск. Успешные действия полка были отмечены командованием корпуса, особенного упоминания был удостоен бой 3 октября 1943 года, когда девять Ла-5 вступили в бой с шестью десятками немецких бомбардировщиков. Сам комэск Евстигнеев только за неделю боев увеличил свой личный счет на десять побед, причем дважды – 2.10 и 7.10 – за один день сбил три немецких самолета.

Вплоть до июня 1944 года боевые товарищи – командиры эскадрилий Евстигнеев и Кожедуб нередко совместно участвовали в боевых вылетах, а в дни затишья – порой и совершенствовали свои навыки в учебных боях друг с другом, при этом находясь в первых строчках списка самых результативных истребителей советской авиации, причем боевой счет Евстигнеева был даже выше. Однако хотя К. Евстигнеев был представлен к званию Героя Советского Союза в числе первых в полку, его заслуги в 1943–1944 годах были отмечены наградами иного ранга – орденом Суворова 3-й степени, орденом Отечественной войны 2-й степени, двумя орденами Красного Знамени и даже орденом Британской империи. Только указом от 2 августа 1944 года гвардии капитану К.А. Евстигнееву было присвоено звание Героя Советского Союза. К тому времени на счету аса числилось 45 сбитых самолетов врага, а сам он находился на лечении в Центральном авиационном госпитале, куда был направлен в связи с обострением язвы желудка.

Вернувшись в строй, К. Евстигнеев продолжил боевую работу уже в должности штурмана полка, сражаясь в Румынии (в том числе вместе с вчерашними противниками-летчиками румынских ВВС, действующими теперь против люфтваффе) и Венгрии. Последнюю победу советский ас одержал 26 марта 1945 года, сбив над Будапештом Fw.190.

Указом от 23 февраля 1945 года гвардии майор К. Евстигнеев был награжден второй медалью «Золотая Звезда».

Всего за годы войны дважды Герой Советского Союза К.А. Евстигнеев совершил 283 вылета, провел 113 боев и одержал 52[8] личные и 3 групповые победы, все – на истребителях Лавочкина Ла-5, Ла-5Ф, Ла-5ФН.