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

С июня 1943 года - на фронте. Комэск 3-й эскадрильи 866-го иап (288 иад, 17 ВА) майор Колдунов провел 412 боевых вылетов на Як–1, Як-9, Як-3, в 96 воздушных боях лично сбил 46 и в группе 1 самолет противника. Он был самым результативным летчиком, сражавшимся на «яках».

В 1952 году он окончил ВВА. Командовал авиаполком, дивизией. С 1960 года, после окончания Военной академии Генштаба, служил заместителем, а позднее – командующим ВВС Бакинского округа ПВО.

Генерал - лейтенант Колдунов летал до 1965 года. Последний освоенный им тип самолета МиГ-21. В конце 60-х гг. Колдунов служил на Дальнем Востоке, а с 1970 года - командовал войсками МО ПВО. В этот период войска округа не раз отмечались в числе передовиков боевой учёбы и службы. Успешно освоен, принят на вооружение и поставлен на боевое дежурство зенитно-ракетный комплекс С-300. Представители округа с честью выполняли интернациональный долг в различных регионах мира.

В 1975 году генерал – полковник Колдунов был назначен первым заместителем, а в 1978 году – Главнокомандующим войсками ПВО, заместителем министра обороны СССР. В 1984 году ему было присвоено звание Главного маршала авиации.

В 1987 году после посадки на Васильевском спуске печально известного любителя острых ощущений Руста снят со своего поста. В последние годы тяжело болел и умер 7 июня 1992 года.