Слобода Николаевка возникла примерно в 1720 году, которая принадлежала помещику Корсуну.В 90-х годах VIII века в слободе Николаевка была построена церковь Николая Чудотворца.В это время в слободе была открыта церковно-приходская школа – трехклассная.После первой мировой войны была построена новая деревянная школа. В ней было три класса, работала одна учительница.После 1917 года церковно-приходская школа была реорганизована в сельскую четырехклассную..В 1938 году сельскую церковь перестроили под двухэтажное здание, в котором разместилась сельская школа, она имела 10 кабинетов, 7 классов. В годы Великой Отечественной войны, в результате артобстрела немцев сгорели потолочные перекрытия школы. Здание не стали ремонтировать, а по решению властей стали разрушать.В 1947 году в селе была построена новая деревянная школа.В 1968 году построена и сдана в строй нынешняя школа. Которая представляет собой одноэтажное здание, построенное по типовому проекту. В школе 9 учебных кабинетов, спортивный зал, комбинированная мастерская, столовая.