А через несколько дней его самолет был подбит на взлете «упавшей» из облаков парой «охотников», сам он был ранен. В этой «нештатной» ситуации 19-летний летчик не растерялся: выключив двигатель, спланировал и аккуратно посадил истребитель рядом с аэродромом. Через 2 дня он вышел из госпиталя и вновь поднял свой отремонтированный Як в небо.
…Уже осенью 1943 г. , сбив в одном из боев 3 вражеских самолета: Хе-111 и 2 Ме-109, летчик довел число своих личных побед до 10, был назначен колоском, стал признанным асом в полку и в дивизии. По стечению обстоятельств 866й истребительно — авиационный полк с приходом А. Колдунова воевал исключительно эффективно. За вторую половину 1943 г. под Белгородом и Изюмом, над Днепром и в Никопольской операции летчики полка сбили в воздушных боях 171 самолет противника, потеряв в боях и катастрофах 6 человек летного состава.
Особенно ярко ратный талант Колдунова раскрылся в боях 1944 г. Донесения о его победах внешне напоминают эпизоды героических романов или голливудских триллеров, когда не знающий поражений герой уверенно идет от победы к победе, хотя в данном случае событийная фактура имеет твердое историческое основание: официально Колдунов уничтожил почти полсотни вражеских самолетов, не потеряв ни одной своей машины… Здесь и «охотник», неосторожно «выпавший» на его Як и с переворота сбитый прямо над командным пунктом, и пара Ме-109, блокировавшая аэродром и прозевавшая возвращение хозяина, и десятки других «шмитов», «Юнкерсов» и «фок», сбитых им в Запорожье и под Одессой, над Днестром и Дунаем, в небе Болгарии и Венгрии… Весной 1944 г. ст. лейтенанту Колдунову было поручено возглавить четверку прикрытия группы транспортных самолетов Ли-2, доставлявших груз в тыл противника. Над линией фронта транспортники были атакованы двумя восьмерками «штук», не то просмотревших истребителей, не то решивших рискнуть. Неосмотрительная атака стоила немцам пяти машин, две из которых (первую — сверху в лоб, вторую — снизу-сзади) с резкого боевого разворота сбил Колдунов. …Когда после майских праздников в 288-ю иад прибыл представитель Сопротивления, бывший министр авиации Франции Пьер Кот, человек весьма недоверчивый, и попросил показать, как летают молодые, комдив Б. Смирнов остановил свой выбор на Колдунове.
"Перед гостем предстал худощавый высокий пилот в солдатской шинели, — вспоминал Смирнов. — В то время у нас не хватало летного обмундирования, и Колдунов, прямо скажем, не смотрелся. Рукава шинели чуть ли не по локоть, кирзовые сапоги с короткими голенищами… Колдунов взлетел. Через несколько минут он появился над командным пунктам. На высоте двадцати метров, на большой скорости он перевернул самолет «на спину», пролетел над всем аэродромом вниз головой и затем на минимально допустимой высоте исполнил динамичный каскад фигур высшего пилотажа. Бывший министр был в восторге: «Вот это солдат! Вот это летчик!» В конце лета 1944 г. Александру Ивановичу был передан именной Як-3 с надписью: «От колхозника Богаченко Г.А.». На этой машине он воевал до последнего дня, позднее она была передана румынскому правительству по его просьбе и находилась в Бухарестском Доме пионеров.
7 ноября союзники решили сделать «подарок» и группой в 50-60 самолетов «Лайтинг» у югославского города Ниш подвергли штурмовке находящуюся на марше колонну 37-й армии. Советские войска понесли потери в живой силе и технике, был убит генерал Г. Котов… Восьмерка Колдунова была вынуждена вступить в бой с американцами, тем более что часть их самолетов пыталась блокировать аэродром и сбила два взлетающих Яка. В первой же атаке советские летчики сбили 3 «Лайтинга», а Колдунов, пройдя сквозь паутину трасс, сблизился с ведущим союзников на несколько метров.