У Леонтьева обильная почта. Школьник из Армавира Вова Крючков свое письмо адресовал так: «Пятигорск, герою Великой Отечественной войны, чей подвиг описан в книге Л. Соболева «Батальон четверых», Леонтьеву». Письма, открытки, поздравления. Часто пятигорские почтальоны, взглянув на фамилию, написанную на конверте, уже не смотрят на адрес.
На встрече ветеранов было возбуждено ходатайство на установление обелиска в память о воздушном десанте и включении его в общий план Пояса Славы. Вскоре состоялось решение Одесского облисполкома о выделении средств на сооружение памятного знака, а также решения Одесского городского и Суворовского районного исполкомов Советов народных депутатов, определивших порядок строительства и его финансирования, был проведен смотр-конкурс на лучший эскизный проект. В дни празднования 45-летия обороны Одессы в торжественной обстановке был установлен мраморный камень, на котором написано: «На этом месте будет сооружен памятный знак Одесскому воздушному десанту, выброшенному 22 сентября 1941 года».
Свято чтут намять парашютистов-черноморцев, павших смертью храбрых 23 октября 1942 года, жители Майкопа. После освобождения города от немецко-фашистских захватчиков десантников похоронили возле бывшего аэродрома. Сначала это была скромная братская могила, обнесенная невысокой оградой, затем на этом месте был воздвигнут светлый гранитный обелиск.
На торжественную церемонию, посвященную памяти погибших десантников, были приглашены многократные рекордсмены мира и чемпионы Советского Союза, лучшие спортсмены-парашютисты во главе с бывшим заместителем командующего воздушно-десантными войсками генерал-лейтенантом И. И. Лисовым. Сотни майкопцев наблюдали, как мастерски, со снайперской точностью приземлялась в центр белого полотняного креста, выложенного рядом с обелиском, спортсмены-парашютисты Александр Пахомов, Владимир Кравченко, Юрий Койчу, Роберт Степанян, Сергей Машков, Нина Голдобина, Нелли Бубон, Любовь Масич. Секретарь горкома КПСС Георгии Тимофеевич Кононенко объявил:
— Слово жителю нашего города, участнику этой героической операции товарищу Гульнику.
Трудно было говорить храброму и мужественному парашютисту-десантнику на могиле своих боевых друзей. Спазмы сжимала горло от воспоминаний о том, как спускались они на аэродром и уничтожали фашистские самолеты, как прорывались сквозь заслон врага, оставляя погибших товарищей. Обращаясь к собравшимся, он тихо произнес:
