Биография у Саши тоже, если можно так определить, журналистская. С газетой он связан со школьных лет. Десятилетним пионером был уже юнкором, принимал участие в рейдах «легкой кавалерии», а когда пошел служить в армию, то стал военкором. Еще будучи красноармейцем Московской Пролетарской дивизии и редактором ротной стенгазеты, он стал секретарем полковой многотиражки (были в свое время и такие), потом работал в дивизионной газете, затем перешел в газету Московского военного округа «Красный воин».
Ночь на 22 июня 1941 года застала его дежурным по выпуску воскресного номера «Красного воина», а утром, прямо с дежурства, Александр Верхолетов отправился на окружной склад, за походным обмундированием. От июньских дней сорок первого года, полных невзгод и суровых испытаний, и до победы в Берлине в мае сорок пятого он пробыл на фронтах Великой Отечественной войны, работал в газетах Южного, Сталинградского, Воронежского — 1-го Украинского фронтов.
В отличие от многих других журналистов, Верхолетов вступил в Отечественную войну как умудренный боевым опытом корреспондент. Он уже успел понюхать пороху и познал, несмотря на свой молодой возраст, все превратности журналистской судьбы. В 1939–1940 годах корреспондентом газеты 13-й действующей армии «Во славу Родины» принимал участие в боях с белофиннами на Карельском перешейке.
Летом 1942 года, когда немецко-фашистские полчища остервенело рвались к Волге, к предгорьям Кавказа, заместитель начальника Политуправления фронта бригадный комиссар Л. И. Брежнев в обстановке тяжелых боев вручил А. П. Верхолетову партийный билет, дав наказ высоко держать звание коммуниста, мужественно сражаться с врагами пером и штыком, быть активным бойцом партии.
Еще во времена гражданской войны утвердилось непреложное правило, ставшее законом: «Звание коммуниста налагает много обязанностей, но дает лишь одну привилегию — первым сражаться за революцию». Так было и в Отечественной войне. Вместе с партийным билетом Александру Верхолетову вручили командировочное предписание направиться на только что организуемый Юго-Восточный (Сталинградский) фронт, где шли неимоверно тяжелые бои. На Волге, у стен города-героя, решались судьбы отечества.
Политрук Верхолетов, постоянно находясь на переднем крае, на самых опасных участках, жизни не щадил, выполняя различные служебные задания. 4 ноября 1942 года, там же под Сталинградом, его тяжело ранило. Окровавленного и ослепленного Сашу доставили в госпиталь 62-й армии.
Вспоминается эпизод в этом госпитале. Когда санитары с носилками, на которых лежал Саша, остановились возлег операционной, полковник-танкист из палаты выздоравливающих спросил:
— Кто такой?
Потерявший зрение Верхолетов не видел полковника, но нашел в себе силы ответить:
— Моя фамилия вам ничего не скажет: в газете Сталинградского фронта работаю без году неделя…
Фамилию подсказал офицер, доставивший его в госпиталь:
— Политрук Верхолетов.
Полковник-танкист оживился:
— Так это вы тот самый корреспондент? Читал, читал ваши письма «Рота идет на фронт». Читал и вашу статью о месте командира в бою. Такую сидя в кабинете не напишешь! Дорогой доктор, — обратился полковник к вышедшему из операционной хирургу, — лечите этого парня как следует: очень нужный для армии человек.
Врачи, делавшие чудеса в годы Отечественной войны, спасли и Верхолетова. Частично вернули даже зрение, хотя правый глаз его с поврежденным хрусталиком навсегда угас. Сашу направили в тыловой военный округ. Но корреспондент переднего края недолго задержался там и в разгар Курской битвы прибыл в редакцию газеты Воронежского фронта «За честь Родины». Он как-то сразу вошел в строй, в наш редакционный коллектив.
Я помню, как в свободные минуты Саша неутомимо тренировался в стрельбе из пистолета с левой руки, целясь левым глазом. И немало преуспел в этом. Когда редакция дислоцировалась в беспокойных местах, где совершали налеты бандеровцы, бульбовцы и тому подобные националистические банды, Верхолетов так же, как и другие офицеры, возглавлял караульную службу. Саша постоянно бывал в частях, много ездил, много печатался в газете, и фронтовые читатели быстро его узнали и запомнили.
На своем веку мне довелось видеть всяких журналистов. Некоторые из них пренебрегали оперативной работой и считали зазорным снизойти до информационной заметки, долго и не всегда удачно «вынашивая» очерки и статьи. Встречались и бойкие репортеры, способные быстро добыть и передать информацию, но не умевшие осмыслить явление. В газетном творчестве Александра Верхолетова хорошо сочетались, на мой взгляд, оперативность репортера с мастерством художника-очеркиста, знание военного дела — со страстностью и глубиной мысли публициста. Печатался он и в нашем сатирическом разделе «Веселый залп».