А. Е. Голованов высоко ценил труд лётчиков. Знавшие его люди вспоминали, что Александр Евгеньевич отличался широтой души и стремлением помочь. По его инициативе создали специальную службу информации в диспетчерской аэропорта, куда в любое время суток могла зайти жена лётчика и узнать, в какой точке трассы находится её муж и когда ожидается его возвращение.
Как-то один из пилотов «засиделся» на трассе из-за непогоды. А дома у него случилось несчастье: тяжело заболела мать. Узнав об этом, А. Е. Голованов, взяв с собой руководителя службы, поехал на квартиру и помог сделать всё, чтобы организовать лечение больной. «Отличительной чертой характера Голованова была его доступность для всех», – вспоминал один из его сослуживцев по Иркутску И. Дюбург.
Трудился в управлении искусный рационализатор, инженер В. Урдаев. Однажды его пригласили к А. Е. Голованову. Инженер терялся в догадках: «Зачем же я потребовался начальству?» Оказалось, что командир узнал о слабом здоровье инженера и достал ему нужную путёвку в Кисловодск.
В 1936 году А. Е. Голованов постановлением СНК СССР введён в состав Совета при начальнике Главного управления ГВФ[2].
Вспоминает бывший начальник иркутского аэропорта Л. А. Сажин: «…появление А. Е. Голованова в нашем управлении было большим событием для всех работников. Он, подобно свежему ветру, коренным образом сломал годами укоренившуюся расхлябанность и застой в работе. При нём стало значительно легче работать, так как ряд проблем, тормозивших дело, решался быстро и оперативно. Он имел большую популярность. Особенно впечатляюще на многих действовали его чуткость к людям и скромность».
Об авиаторах, с которыми работал в Иркутске, А. Е. Голованов сохранил добрые воспоминания и, если случалось, старался помочь, когда те оказывались в тяжёлом положении. Уже находясь на высоком посту командующего Авиацией дальнего действия (АДД) в годы Великой Отечественной войны, А. Е. Голованов получил замусоленный треугольник. На треугольнике стоял адрес: «Гражданину командующему Голованову». Писал ему А. В. Мансветов, бывший командир лётного отряда Восточно-Сибирского управления. Оказавшись на Колыме, он просил помочь восстановить справедливость. Голованов Мансветова хорошо знал. Голованов обратился непосредственно к Сталину с просьбой разрешить ему забрать Мансветова в АДД. Тот предложил написать официальное письмо в Народный комиссариат внутренних дел, что Голованов и сделал. Через несколько дней Мансветова освободили. Он отлично воевал.
Стоит учитывать, что представляло собой в то время Восточно-Сибирское управление. Рядом Китай, настоящий котёл политических партий и интриг. Сталин вмешивается в бурлящую политику региона, причём не открыто, а тайно, через Голованова. У него отличное прикрытие: он не военный, не агент НКВД, не дипломат, а обычный