А. Е. Голованов – депутат Верховного Совета СССР 2-го созыва (1946–1950). Да, в первые послевоенные годы Сталин снова приблизил к себе Голованова и был к нему весьма благорасположен. Как усомниться в том, если однажды большой группе высших военных деятелей был преподнесён поразительный сталинский жест, адресованный лично Голованову. «
16 марта 1946 года постановлением СНК СССР была назначена комиссия по приёму и сдаче дел ВВС во главе с заместителем наркома обороны Н. А. Булганиным (наркомом был Сталин). В её состав вошёл и А. Е. Голованов. Постановление предписывало «
Между тем комиссия, особенно её авиационная часть, работала неохотно, без «должного» энтузиазма, видимо осознавая всю неловкость своего положения. Исключением был А. Е. Голованов. Фактически он руководил работой комиссии, был активен. Оценив ситуацию, поставил вопрос об изъятии из состава ВВС 18-й воздушной армии и преобразовании её в самостоятельную структуру. Процедура не затянулась: 6 апреля 1946 года вышло постановление Совета министров об образовании Дальней авиации Вооружённых сил СССР в составе трёх воздушных армий. Их авиационные корпуса, дивизии и полки получили статус тяжелобомбардировочных. Командующим Дальней авиацией был назначен А. Е. Голованов.
Голованов снова был на подъёме. Переполненный энергией созидания, он весь окунулся в организационные дела: перетряхивал и обновлял командные кадры, назначал на ключевые посты верных ему генералов и сумел в предельно короткое время сформировать и сколотить управления Дальней авиации и её воздушных армий. Состав ДА: три воздушные армии, шесть авиакорпусов, пятнадцать авиадивизий, тридцать авиаполков.
В 1947 году, в августе, на традиционном воздушном параде в честь Воздушного флота в Тушине мимо ликующих трибун на малой высоте промчалась тройка новеньких Ту-4. Головную машину вёл сам Александр Евгеньевич.
Руководил воздушным парадом генерал-лейтенант авиации Василий Сталин, командующий ВВС Московского военного округа.
А к ноябрю, ко дню 30-летия Октябрьской революции, для пролёта над Красной площадью Голованов уже тренировал полковую колонну.