Школа появилась в 1937 году.
Первое месторасположение школы было в здании, в котором теперь находится ателье верхней одежды.
Затем школа переехала в здание коррекционной школы.
Здание, в котором школа находится сейчас, построено в 1968 году
Первым директором школы был Сидоренко Борис Степанович
В 1941 году с поста директора Николаевской средней школы ушёл на фронт.
В 1943 году за мужество и героизм, проявленный при форсировании Днепра, он удостоен звания Героя Советского Союза.
В 1967 году нашей школе, в которой работал Б.С. Сидоренко, присвоено его имя:
Муниципальное общеобразовательное учреждение — средняя общеобразовательная школа с. Николаевка имени Героя Советского Союза Б.С. Сидоренко
За 67 лет в школе сменилось 19 директоров
С 2007 года школу возглавляет Куприянова Ольга Ивановна.