Евгений с семьёй переехал из Брянской области в гор. Сасово Рязанской области ещё маленьким, отца направили поднимать колективное хозяйство в село Кобяково. Женя учился в средней школе №1 в Сасово, в 1943 году должен был получить среднее образование, но не успел, ребят 1926 го года рождения вызвали в военкомат и предложили поступать в военные училища. Женя поступил на курсы воздушных стрелков. Тяжёлые месяцы учёбы, а дальше фронт.30.05.1944г. Евгений попал служить в полк легендарного лётчика-штурмовика дважды героя Советского Союза Нельсона Степаняна. За время службы Женя сделал 41 боевой вылет в качестве воздушного стрелка на самолёте ИЛ-2, был награждён двумя орденами Красной звезды и орденом Отечественной войны 2 степени. Двадцать седьмого ноября 1944 года группа штурмовиков выполняла боевое задание по уничтожению кораблей противника в районе Либава, Латвия. Евгений Титенко находился в одном самолёте с командиром Юрием Захарченко. Порт был насыщен зенитной артилерией и вёлся сильный огонь с кораблей противника. Самолёт где находился Евгений был подбит: "И тогда,- вспоминал очевидец этого боя, командир эскадрилии М.И. Старостин,-экипаж штурмавика, видимо, решил таранить большой транспортный корабль фашистов, но не дотянул до него, ударился о воду и перелетев судно перевернувшись в воздухе затонул. В моей памяти Женя Титенко остался храбрым, скромным и серьёзным человеком и лётчиком". Из письма однополчанина В.С. Елисейкина брату Титенко Фёдору Алексеевичу: Я воевал вместе с вашим братом. Это был прекрасный юноша-смелый и грамотный воин. До сих пор мне помнится его юношеская улыбка-улыбка мягкая, добрая, приветливая. Все мы его уважали за доброту характера и за его боевые дела...." Евгений не дожил до своего восемнадцатилетия всего лишь месяц. Вечная память!.