Родился 20.9.1923 в деревне Мощиново Монастырщинского района Смоленской области в семье служащего. Русский. Член КПСС с 1944. Образование среднее.

В Советской Армии с 1941. Окончил Качинскую военно-авиационную школу летчиков в 1943.

На фронтах Великой Отечественной войны с мая 1943.

Командир эскадрильи 866-го истребительного авиационного полка (288-я истребительная авиационная дивизия, 17-я воздушная армия, 3-й Украинский фронт) капитан Колдунов к началу мая 1944 совершил 223 боевых вылета, провел 45 воздушных боев, уничтожил лично 15 и в группе 1 самолет противника.

Звание Героя Советского Союза присвоено 2.8.44.

Всего за годы воины майор Колдунов совершил 412 боевых вылетов, в 96 воздушных боях сбил лично 46 самолетов противника.

23.02.48 награжден второй медалью «Золотая Звезда».

В 1952 окончил Военно-воздушную академию, в 1960 — Военнную академию Генштаба. С ноября 1970 командовал войсками Московского округа ПВО. С 1975 1-й заместитель, в 1978 —87 главнокомандующий Войсками ПВО — заместитель министра обороны СССР.

Главный маршал авиации (1984). Член ЦК КПСС с 1981 (кандидат в 1971 —76). Депутат Верховного Совета СССР 9 —11 го созывов. Ленинская премия (1984).

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

Бронзовый бюст установлен на родине.