Свою карьеру в энергетике начинал в 1996 г. в ОАО «Волгоградэнерго».
До назначения начальником Департамента капитального строительства эту должность занимал в качестве исполняющего обязанности.
Владимир Нестеренко родился в 1972 году. Женат. Воспитывает дочь.