Александр Евгеньевич любил бывать в полках, но случалось это нечасто и всегда недолго: частей-то много! В штабах не засиживался, а собирал лётный и технический состав где-нибудь в тенёчке, на полянке, закуривал свою закрутку и выслушивал всякого рода вопросы и просьбы, а то и жалобы, главным образом по части наград и званий. Кадровики что-то записывали, а Голованов на ходу распоряжался: кому орден, кому очередную звёздочку – и тут же подписывал приказы.
Его взлёт по карьерной лестнице был головокружительным: 5 мая 1942 года ему было присвоено звание генерал-лейтенанта, а уже 26 марта 1943 года – генерал-полковника; а менее чем через полгода, 3 августа 1943 г., – маршала авиации. Наконец 19 августа 1944 года он получает звание Главного маршала авиации (кстати, он – самый молодой маршал в мире, получивший в сорок лет это высшее воинское звание!).
Летом 1942 года были учреждены полководческие ордена Суворова, Кутузова и Александра Невского. После победы под Сталинградом Верховному главнокомандующему привезли для утверждения их пробные образцы. В его кабинете находились только что вернувшиеся из Сталинграда видные военачальники. Сталин, приложив изготовленный из платины и золота орден Суворова 1-й степени к богатырской груди командующего Авиацией дальнего действия генерал-лейтенанта А. Е. Голованова, заметил: «Вот кому он пойдёт!» Вскоре был опубликован соответствующий Указ, и в январе 1943 года Александр Евгеньевич Голованов стал одним из первых кавалеров этой высокой полководческой награды, получив орден № 9.
Сталин доверял Голованову. Из воспоминаний А. Е. Голованова: «…
«…