Место рождения, образование. Родился в селе Богдановка Знаменского района Кировоградской области. В 1978 году окончил Украинскую сельхозакадемию по специальности “инженер-механик”, в 1980-м получил квалификацию “инженер-педагог”. В 1991 году получил диплом политолога в Одесском институте политологии и социологии. Кандидат педагогических наук.

Карьера. 1978-1979 гг. – лаборант-преподаватель Кировоградского сельхозтехникума.
1980-1982 гг. – преподаватель, секретарь комитета комсомола Каховского совхоза-техникума.
1982-1985 гг. – секретарь Каховского горкома ЛКСМУ.
1985-1987 гг. – директор Красноперекопского сельскохозяйственного профтехучилища.
1987-1988 гг. – инструктор отдела науки и учебных заведений Херсонского обкома компартии.
1988-1990 гг. – первый секретарь райкома КПУ в Нижних Серогозах на Херсонщине, глава райсовета.
1991-1994 гг. – замначальника управления образования Херсонской облгосадминистрации, старший преподаватель, доцент Херсонского педагогического института.

С.Николаенко был членом Соцпартии Украины, секретарем политсовета партии, одним из самых давних соратников лидера СПУ Александра Мороза.

В 1994-1998 гг. – народный депутат Украины II созыва. Член фракции Соцпартии и Селянской партии Украины. Секретарь Комитета Верховной Рады по вопросам науки и народного образования.

В 1998-2002 гг. – депутат парламента III созыва. Уполномоченный представитель Соцпартии и Селянской партии (“Левый центр”) в Верховной Раде, член фракции СПУ. Секретарь Комитета ВР по вопросам науки и образования.

В 2002-2005 гг. – народный депутат Украины IV созыва. Уполномоченный представитель фракции СПУ, глава Комитета ВР по вопросам науки и образования.

С февраля 2005 по декабрь 2007 гг. – Министр образования и науки Украины в правительствах Юлии Тимошенко (с 4 февраля 2005-го), Юрия Еханурова (с 27 сентября 2005-го) и Виктора Януковича (с 4 августа 2006-го).

В апреле 2009 г. из-за внутрипартийного конфликта вышел из Соцпартии и вступил в близкую по идеологии партию “Справедливость”, которую и возглавил в августе того же года.

Общественная и научная деятельность. C 2005 года С.Николаенко возглавляет общественный совет работников образования и науки Украины. Президент Всеукраинской ассоциации работников профессионального образования.

Автор, соавтор более 20 научно-методических трудов, публикаций по педагогике, экономическому обучению учеников сельскохозяйственных учебных заведений, пособия по курсу “Основы хозяйствования”.

Семья. Супруга Галина Григорьевна (1961 г.р.) – по образованию педагог, в последние годы работала помощником-консультантом народного депутата Украины.

Сын Станислав (1980 г.р.) – выпускник Национальной академии МВД Украины, старший лейтенант милиции. Работал оперуполномоченным Управления по борьбе с оргпреступностью УМВД в Херсонской области, трагически погиб в автокатастрофе в сентябре 2004-го в Херсоне. Сын Николай (1992 г.р.) – ученик столичного Украинского колледжа им.В.О.Сухомлинского.

Брат Виталий Николаевич (1951 г.р.) – директор средней школы в родном селе политика-социалиста.

Увлечения. Историческая и философская литература, спорт.