Родился в селе Богдановка Знаменского района Кировоградской области. В 1978 году окончил Украинскую сельхозакадемию по специальности инженер-механик, в 1980-м получил квалификацию инженер-педагог. В 1991 году получил диплом политолога в Одесском институте политологии и социологии. Кандидат педагогических наук. Карьера. 1978-1979 гг. - лаборант-преподаватель Кировоградского сельхозтехникума. 1980-1982 гг. - преподаватель, секретарь комитета комсомола Каховского совхоза-техникума. 1982-1985 гг. - секретарь Каховского горкома ЛКСМУ. 1985-1987 гг. - директор Красноперекопского сельскохозяйственного профтехучилища. 1987-1988 гг. - инструктор отдела науки и учебных заведений Херсонского обкома компартии.

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

Николаенко не поддерживает возвращение к 5-балльной системе оценивания в школах Возвращение к 5-балльной системе оценивания знаний серьезно ударит по психике учеников школ, большинство из которых не знают, что это такое. Такое мнение высказал глава Общественного совета просвещенцев и ученых, лидер партии Справедливость Станислав Николаенко. Как сообщили в пресс-службе партии, политик отметил, что социологический опрос двухлетней давности показывает, что из тех учеников, которые знакомы с 5- и 12-балльной системами, 60% поддерживают 5-балльную, а из тех, которые не знают 5-балльной, 80% поддерживают 12-балльную. Нельзя ежегодно экспериментировать с детьми! - подчеркнул он.