- Герой войны и человек мирного труда. На фронте он выстоял, выжил и победил, а после - видел, как восстанавливалась из военной разрухи наша земля и помогал этому собственными руками. Соболезную родным Андрея Лаврентьевича, всем, кто знал этого замечательного человека, - написал Владимиров.
Во время Великой Отечественной войны Андрей Титенко командовал орудием батареи 45-миллиметровых пушек 6-го гвардейского Севастопольского Краснознаменного стрелкового полка.
Уже в самом конце войны, 18 марта 1945 года, Титенко участвовал в бою за опорный пункт противника Прейсиш-Тирау в Восточной Пруссии (ныне в Багратионовском районе Калининградской области). Расчет Титенко оказался отрезан от других подразделений, но Андрей Лаврентьевич организовал круговую оборону и четыре часа защищал занятую позицию и отбивал атаки противника. 19 апреля 1945 за образцовое выполнение боевой задачи, мужество и героизм Андрею Титенко присвоили звание Героя Советского Союза.
В 1954 году Титенко поселился в Изобильном, где 27 лет возглавлял пожарную охрану на Изобильненском элеваторе. Но даже после выхода на пенсию герой участвовал в жизни округа и всего Ставрополья. Он часто встречался с молодежью, делился опытом и мудростью с земляками.