Алексей Лестеньков родился 19 ноября 1988 года в Ленинграде. Закончил Российский колледж традиционной культуры Санкт-Петербурга (2005–2008), отслужил в армии с 8 октября 2008-го по 16 ноября 2009-го.

Проживал в Янино-1 на улице Военный городок, работал сварщиком в строительной сфере.

Мобилизован 6 октября 2022 года, а 31 декабря 2023-го получил осколочное ранение правого плеча. Погиб в результате взрыва во время боевых действий в городе Часов Яр 19 марта 2025 года. Похоронен на Красной горке-2 в Колтушском городском поселении.

Награды:

орден Мужества (посмертно),

медаль «За отвагу»,

медаль «За боевые отличия»,

памятная медаль «80 лет 98-й Гвардейской воздушно-десантной дивизии».

Из воспоминаний мамы, Татьяны Анатольевны Анисимовой

«Сын был обычным парнем. Рос добрым и отзывчивым, всегда старался помогать. Он жил, как и все: отучился, работал. Когда пришла повестка, даже не думал прятаться. Пошёл защищать свою страну».