Нестеренко родился в 1971 году в Санкт-Петербурге. Выпускник Высшего военного командного училища внутренних войск МВД России, Санкт-Петербургского университета МВД России.
Более 10 лет работал в подразделениях вневедомственной охраны Петербурга. Имеет награды.
Ранее «Реальное время» сообщало, что в Удмуртии назначили нового природоохранного межрайонного прокурора.