Я помню, как в свободные минуты Саша неутомимо тренировался в стрельбе из пистолета с левой руки, целясь левым глазом. И немало преуспел в этом. Когда редакция дислоцировалась в беспокойных местах, где совершали налеты бандеровцы, бульбовцы и тому подобные националистические банды, Верхолетов так же, как и другие офицеры, возглавлял караульную службу. Саша постоянно бывал в частях, много ездил, много печатался в газете, и фронтовые читатели быстро его узнали и запомнили.

На своем веку мне довелось видеть всяких журналистов. Некоторые из них пренебрегали оперативной работой и считали зазорным снизойти до информационной заметки, долго и не всегда удачно «вынашивая» очерки и статьи. Встречались и бойкие репортеры, способные быстро добыть и передать информацию, но не умевшие осмыслить явление. В газетном творчестве Александра Верхолетова хорошо сочетались, на мой взгляд, оперативность репортера с мастерством художника-очеркиста, знание военного дела — со страстностью и глубиной мысли публициста. Печатался он и в нашем сатирическом разделе «Веселый залп».

Многим запомнились его лирические документальные военные новеллы. Тут и рассказ о награжденном медалью старике с бородой — Родионе Корде, водившем советских конников по тылам врага, и о семье патриотов, долгое время скрывавшейся от гитлеровцев в сыром и глубоком подземелье, и о первой свадьбе, зарегистрированной в только что освобожденном селе, и о многом, многом другом.

Встретив маленькую газетную информацию о героях грицевского подполья, Саша вместе с известным украинским поэтом Андреем Малышко, собрав обширный материал, написал документальную повесть о подпольщиках и партизанах, печатавшуюся в газете 1-го Украинского фронта «За честь Родины».

Однажды спросил я его, имея в виду пристальное внимание Саши к определению места командира в бою, что он думает о месте корреспондента в боевой обстановке.

— Место командира в бою, — ответил Верхолетов, — строго регламентировано уставом: кто в цепи отделения, а кто и позади боевых порядков подразделения. Все зависит от ранга. А вот насчет корреспондентов ни в одном уставе не сказано, где им быть. Нет и не может быть такого рецепта.

И Саша вспомнил один давний случай, который многому его научил, заставил глубоко задуматься над сложными и многогранными обязанностями военного журналиста. Было это зимой 1939/40 года на Карельском перешейке, где советские войска штурмовали мощные укрепления белофиннов.

Верхолетов видел, как вражеская мина угодила прямо в артиллерийский наблюдательный пункт, тяжело ранила командира батареи и находившихся там трех красноармейцев. Раненых унесли. Саша подошел к чудом уцелевшей стереотрубе, прильнул к ней. Оказалось, что объективы наведены точно на замаскированный станковый пулемет врага. Можно было заметить даже осторожно копошившихся белофиннов в маскхалатах. А тем временем из телефонной трубки, раскачивавшейся на шнуре, доносился хриплый и тревожный голос: «Алло, алло!»