Алексей Николаевич Титенок родился 25 декабря 1978 года в селе Камень-Рыболов Приморского края. Был призван по мобилизации в ряды вооруженных сил, после подготовки направлен в зону проведения специальной военной операции. Проходил службу в 60-й отдельной мотострелковой Краснознаменной ордена Кутузова бригаде на должности командира танка. Прапорщик Алексей Титенок принял свой последний бой 16 октября 2022 года в селе Нескучное Донецкой Народной Республики.

Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.