Известно, что свою профессиональную деятельность Сергей Нестеренко начал в 1978 году в МУ-4 «Электроуралмонтаж». За 18 лет работы в этой организации прошел путь от мастера до начальника участка. С 1996 года трудился в АК «Омскэнерго», а с 2002 года — в ОАО «Электротехнический комплекс».