Биография
Родился 16 июля 1958 года в Баку. В 1981 году окончил Азербайджанский институт нефти и химии. После окончания института до 1990 года работал в Красноселькупской нефтегазоразведочной экспедиции, которая проводила разведочное бурение нефтяных и газовых скважин.
В 1990 году занял пост первого заместителя Главы Администрации Красноселькупского района Тюменской области.
В 1998-2001 годах занимал должность заместителя генерального директора ЗАО ТЭК ИТЕРА-Русь (реализация газа).
В 2002 году перешел на работу в ОАО ФИК «Новафининвест» на должность заместителя генерального директора.
В марте 2003 года был избран в состав Правления ОАО «Новатэк», одновременно являясь коммерческим директором компании.
В 2011 году был выведен из состава правления «Новатэка».
Состояние Титаренко в 2011 году оценивалось в 430 миллионов долларов.
Источники: Viperson.ru

Досье
В 2005 году правоохранительные органы провели выемки документов в офисах «Новатэка»  в Салехарде, Самаре и Москве. Это было связано с тем, что прокуратура Ямало-Ненецкого округа подала два гражданских иска в местный арбитражный суд.
В одном из исков говорилось о неправомерной передаче ВЭБу 5,6% акций «Новатэка» принадлежащих «Региональному фонду развития Ямала». В другом иске прокуратура просила признать недействительным само создание фонда. Оба иска приняты к рассмотрению. Если ямальская прокуратура выиграет оба иска, то все сделки фонда будут признаны недействительными, предупреждают независимые юристы.
Источник: РБК, 28.06.2005

17 апреля 2009 года "Новатэк" сообщил, что девять топ-менеджеров компании увеличили свою долю в компании. Среди них был назван зампред правления Николай Титаренко, получивший 0,04% акций.
Источник: URA.ru, 21.04.2009

В феврале-марте 2010 года в Петербурге стартовал грандиозный проект (мегапроект) «Новый берег». Авторы идеи -- губернатор Северной столицы Валентина Матвиенко и председатель правительства Владимир Путин -- решили раздвинуть (расширить) границы города на Неве, присовокупив к нему часть акватории Финского залива -- около 400 гектаров. Проект нового намыва -- сомнительное с градостроительной, экономической и экологической точек зрения предприятие -- эксперты уверенно связывали с интересами совладельца «Новатэка» Геннадия Тимченко.
Станислав Белковский, политолог, директор Института национальной стратегии, сказал о проекте: «Безусловно, этот мегапроект является весьма сомнительным и с точки зрения экологии, и с точки зрения градостроительства, и с экономических позиций. Окупаемость столь дорогостоящей программы просчитать невозможно. Впрочем, это и не так важно. Все проекты такого масштаба и рода в сегодняшней России реализуются в первую очередь для того, чтобы получить крупные кредиты в государственных или окологосударственных банках. Типа ВЭБа, ВТБ или даже нашего всенародного Сбербанка. После того как кредит в несколько миллиардов, а то и десятков миллиардов долларов будет предоставлен, 25--30% этого кредита исчезнут в известном направлении, после чего получатель кредита и владельцы проекта утратят интерес к его завершению. Скорее всего, в данном случае мы имеем дело именно с такой историей».
Источник: Новая газета, 25.01.2010

В 2011 году СМИ опубликовали документы о строительстве «физкультурно-оздоровительного комплекса», как он назывался в проекте, в районе  Большого Утриша (Краснодарский край). Этот объект, по данным СМИ и экологов, предназначен для президента Медведева.  Экологической Вахте по Северному Кавказу стало известно, что история этого строительства началась в 2008 году, когда в июле департамент лесного хозяйства Краснодарского края заключил договор аренды лесного участка (120 га) с фондом региональных некоммерческих проектов «Дар». Земля передавалась «Дару2 на 49 лет, а цена аренды составляла почти 15 млн рублей в год. Учредителем «Дара» являлась достаточно известная компания «Левит» -- она владеет долей во втором, после «Газпрома», производителе газа в России -- ОАО «Новатэк».
Источник: Новая газета, 15.02.2011

В конце марта 2011 года совет директоров по предложению главы и совладельца компании Леонида Михельсона «оптимизировать управленческие функции» вдвое урезал состав правления «Новатэка». Титаренко потерял должность коммерческого директора и стал советником Михельсона. Функции его бывшего департамента перспективного планирования и стратегического развития были переданы в департамент по развитию бизнеса.
Источник: Московские новости, 21.04.2011