Родился 20 сентября 1923 года в деревне Мощиново ST Смоленской области. Окончил 10 классов и аэроклуб, в 1943 году — Качинскую военную авиационную школу.

С июня 1943 года — на фронте.

Уже осенью сбил в одном бою 3 немецких самолета.

В конце лета 1944 года Колдунову был передан именной Як-3 с надписью: «От колхозника Богаченко Г. А.». На этой машине он воевал До последнего дня, позднее она была передана румынскому правительству, по его просьбе, и находилась в Бухарестском доме пионеров, Зимой 1944/45 года Колдунов продолжил список Побед в боях над Венгрией, за три месяца сбив 15 неприятельских самолетов.

Командир эскадрильи 866-го истребительного авиационного полка майор Колдунов провел 412 боевых вылетов, лично уничтожил 46 и в группе — 1 самолет противника.

В 1952 году окончил Военно-воздушную академию.

Командовал авиаполком, дивизией.

С 1960 года, после окончания Военной академии Генштаба, служил заместителем, позднее — командующим ВВС Бакинского военного округа, а с 1970 года командовал ВВС Московского военного округа.

В 1978 году генерал-полковник Колдунов был назначен главкомом войск ПВО, заместителем министра обороны СССР.

В 1984 году ему было присвоено звание Главного маршала авиации.

В 1987 году, после посадки на Красной площади Матиаса Руста, был снят со своего поста.

В последние годы тяжело болел.

Покончил с собой 7 июня 1992 года.

Дважды Герой Советского Союза (02.08.1944; 23.02.1948).

Награжден тремя орденами Ленина, шестью орденами Красного Знамени, орденом Александра Невского, двумя орденами Отечественной войны 1-й степени, орденами Красной Звезды, «За службу Родине в ВС СССР» 3-й степени, медалями, иностранными орденами.