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