Сюда, в Севастополь, память звала Лещенко неизменно. Но его прямота и откровенность, с какой он говорил о последних днях обороны, не могли понравиться его бывшим и нынешним начальникам (тем более что это чаще всего были одни и те же люди). Вопреки указанию предоставлять участникам обороны Севастополя возможность продолжить службу на Черном море, Алексей Яковлевич был направлен на Тихоокеанский флот, служил близ Советской Гавани в береговой обороне ТОФа. После войны был переведен на Балтику. Но и уволившись в запас в 1955 г., подполковник Лещенко не смог поселиться в Севастополе. Осел в Киеве. Ни на минуту не упускал из виду, зачем унес с Херсонеса заветный камень — чтобы и вдали от крымской земли о ней никогда не забывать.
Не забыть самому — это не грозило ему ни при каких обстоятельствах. Главное, в чем офицер видел свой святой долг, — не дать забыть другим, не позволить заболтать, запустозвонить ту трагическую картину, которая открылась последним защитникам Севастополя. Главным результатом его активной поисковой и литературной работы стала рукопись, на которую мы здесь неоднократно ссылались, по истории родной для него башенной батареи № 35, доведенная до первых чисел июля 1942-го.
Правда из уст боевого командира 35-й ББ больно колола глаза бывшим руководителям Севастопольского оборонительного района. Судя по многим признакам, они, малодушно бросившие вверенных их командованию людей на пятачке Херсонеса, без особого труда преодолели угрызения совести (тот же вице-адмирал Н. М. Кулаков[13] не постеснялся принять в 1965 г. звезду Героя Советского Союза). Сами они писали и издавали мемуары, тем самым формируя нужные представления о событиях недавнего прошлого, но, пребывая при значительных должностях и в значительных воинских чинах, не особенно ратовали за «окопную правду». При показной поддержке адмиралом Октябрьским усилий Лещенко бывший командующий ЧФ реальной помощи в публикации подготовленной Алексеем Яковлевичем рукописи не оказал. Стыдно сказать, но она увидела свет только в 2011 г. и то благодаря многолетним усилиям сына комбата Лещенко — Валерия и писателей-маринистов С. А. Смолянникова и В. А. Михайлова.
«История башенной батареи № 35…» — живой мемориал защитникам Севастополя. Живой в том смысле, что воспоминания комбата Лещенко — в «строю», они работают на утверждение памяти о защитниках Севастополя — и о тех, кто пал, и о тех счастливчиках, кому удалось вернуться на освобожденный от захватчиков заветный утес.