Голованов действительно обращал на себя внимание. По воспоминаниям тех, кто бывал приглашен на кремлевские приемы первых послевоенных лет, Главный маршал авиации, голубоглазый блондин двухметрового роста, вместе со своей красавицей женой Тамарой Васильевной внешностью и элегантностью напоминали кинозвезд. В 2001 году в издательстве объединения «Мосгорархив» вышла в свет книга — сборник документов и материалов «Главный маршал авиации Голованов», где в воспоминаниях сослуживцев, друзей и близких приоткрыты ранее неизвестные или малоизвестные страницы его биографии.
Оказывается, сталинский маршал имел дворянские корни, что ему приходилось скрывать. Отец Евгений Александрович — коренной волжанин, капитан-речник. Многие из рода Головановых служили в гвардии, в Семеновском полку. Отличались ростом, статью и железной силой. Александр в отрочестве мечтал быть моряком, по материнской линии был родственником героя Севастопольской обороны адмирала В. А. Корнилова. Потомки павших в Крымской войне могли поступать на государственное обеспечение в кадетские корпуса. Так Шура оказался в Московском кадетском корпусе имени Екатерины II, где в 1916–1918 годах закончил два класса. В 15 лет он добровольцем уходит в Красную Армию, разведчиком участвует в боях на Южном фронте.
А дедом по линии матери был народоволец, участник покушения на Александра II Н. И. Кибальчич. В тюрьме перед казнью он, как известно, разработал проект реактивного летательного аппарата. Мать А. Е. Голованова, ставшая оперной певицей, родилась в Томской тюрьме…
После Гражданской войны Голованов становится чекистом. Долгое время хранил он парабеллум известного террориста Б. Савинкова, в аресте которого принимал участие. В ОГПУ Александр пришел, вероятно, по рекомендации мужа сестры Л. Н. Захарова, одного из руководителей советской разведки (репрессирован в 1937 году). Молодой чекист Голованов — первоклассный спортсмен, увлекается мото- и автогонками, чемпион страны по стрельбе из малокалиберной винтовки. [9] Но стать крупным чекистом Голованову было не суждено, это не его судьба.