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