Впервые в деревне Николаевка была открыта церковно-приходская школа в 1891 году. Первым учителем был Столяров Иван Дмитриевич, житель деревни Надеждино.
После Великой Октябрьской социалистической революции в школе работали учителя Шутов Иван Артемьевич, Шутова Кристина Ульяновна.
Первыми комсомольцами – учителями были Надточаев Фома Иванович, Киселёв Григорий Яковлевич, Киселёв Сергей Ефремович, Надточаев Михаил Анисимович.
Во время Великой Отечественной войны д. Николаевка и школа были сожжены фашистами.
Из бывших учащихся Николаевской школы работали учителями и погибли в годы Великой Отечественной войны Надточаев Иван Григорьевич, Шведенко Михаил Герасимович, Киселёв Иван Николаевич, Дюдалов Василий Семёнович.
После освобождения д. Николаевка от немецко-фашистских захватчиков в наемном помещении начала работать Николаевская начальная школа, в которой работали учителями Киселёва Анастасия Андреевна и Устинова Анна Михайловна.
В 1968 году построена и начала работать Николаевская средняя школа. В ней обучалось 462 ученика.
Первым директором Николаевской СШ назначен Киселёв Василий Никифорович, заведующим учебной частью – Гурков Николай Петрович.
В январе 1969 года пионерской дружине Николаевской СШ присвоено имя Героя Советского Союза, жителя деревни Николаевка Пономарёва Сергея Алексеевича.
В июне 1969 года Николаевскую среднюю школу окончило 29 учащихся.
10 марта 1971 года Николаевской средней школе постановлением Совета Министров БССР присвоено имя Григория Яковлевича Киселёва, бывшего заместителя Председателя Совета Министров БССР, уроженца деревни Николаевка.
В декабре 1972 года в Николаевской средней школе открыт краеведческий музей.
В 1974 году школа начала работать по кабинетной системе обучения.
С 1975 года введено обучение тракторному делу. По окончании программы учащимся выдавались удостоверения тракториста III класса.
В 1978 году Николаевская средняя школа переведена на режим продлённого дня.
1986/1987 учебный год стал последним годом работы Киселёва Василия Никифоровича на должности директора школы.
В 1987/1988 учебном году на должность директора назначена Либер Маргарита Владимировна.
В 1990/1991 учебном году на должность директора школы назначен Малыкин Сергей Вильевич, на должность заместителя директора – Киселёва Елена Ануфриевна. В этом году впервые в истории школы 15 учащихся побывали на оздоровлении в Германии.
В 1998 году директором школы назначен Бульков Евгений Иванович.
На основании решения Гомельского областного исполнительного комитета 9 января 2007 года Николаевская средняя школа переименована в учреждение образования «Николаевская государственная общеобразовательная средняя школа».
14.02.2011 – в государственное учреждение образования «Николаевский учебно-педагогический комплекс детский сад – общеобразовательная средняя школа Буда-Кошелёвского района» (решение Буда-Кошелёвского райисполкома от 14.02.2011 № 82).
23.09.2011 – в государственное учреждение образования «Николаевский детский сад – средняя школа Буда-Кошелёвского района» (решение Буда-Кошелёвского райисполкома от 23.09.2011 № 758).
01.09.2022 государственное учреждение образования «Николаевский детский сад – средняя школа Буда-Кошелёвского района» реорганизовано в государственное учреждение образования «Николаевская средняя школа Буда-Кошелёвского района» (решение Буда-Кошелёвского райисполкома от 08.08.2022 № 749).
