Андрей Титенко вступил в ряды Красной Армии в 1941 году. Сражался на Южном, 1-м Прибалтийском и 3-м Белорусском фронтах. Был дважды ранен.
Фронтовик отличился в бою за укреплённый опорный пункт врага Прейсиш-Тирау 18 марта 1945 года. Боевой расчёт гвардии сержанта Таманской дивизии оказался отрезанным от других подразделений. Несмотря на это его взвод на протяжении нескольких часов отбивал контратаки противника.
Андрею Титенко было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
В послевоенное время ветеран трудился в сельском хозяйстве, на протяжении многих лет возглавлял пожарную охрану местного элеватора.
Напомним, что 8 мая в Ставрополе пройдут праздничные концерты во дворах ветеранов. Для них будут работать 16 фронтовых бригад в рамках акции «Концерт с доставкой на дом».