Он участвовал в военной операции в Крыму, воевал в Сирии.
В составе бригады спецназа ГРУ принимал участие в специальной военной операции.
В мае 2022 года ефрейтор Андрей Лекомцев погиб. 17 сентября в Кожильской средней школе была открыта мемориальная доска его памяти.