Начальная школа в селе Новорождественка образовалась в 1929 году. Первый директор: Борщов Пётр Георгиевич. 50-80 учащихся обучались в 3-х комнатах. В 1935 году открыли пятый класс — учились 95 человек. С 1936 года школа стала семилетней. Новорождественская семилетка стала образовательным центром, учились дети после четырёхлеток из сёл: Солеозёрное (Озёрки), Антоновка, Терентьевка, Семёновка, Любимовка, Гавриловка, аулов Ульго и Киребай.
Первая ученица школы Деменщикова Степанида Викторовна. Нина Михайловна Власова — учитель математики и физики; Екатерина Борисовна Фризен — учитель немецкого языка; Максим Аверьянович Крамаров — завуч и учитель географии; Мария Петровна Кульберг — учитель русского языка и литературы; Евгений Петрович Торопов — учитель ботаники.
В 1929 г. в селе Новорождественка была открыта первая начальная школа.
Первое здание школы было наскоро собрано из нескольких крестьянских домов. Одной из первых учениц, а потом и учительниц школы была Сводина Александра Степановна.
«Вместе со школой росла и я» — вспоминает она об этом времени.
«В 1935 году школа стала семилеткой. Сюда приходили учиться дети из окрестных деревень Рекорда, Антоновки, Прогресса, Подковыровки.
Первым директором школы был Борщёв Петр Георгиевич. Математику и физику преподавала Нина Михайловна Власова. Немецкий язык вела Екатерина Борисовна Фризен. Максим Петрович Кульберг был учителем литературы и географии. Учителя ботаники звали Евгений Петрович Торопов. Помнят и любят жители села и ещё одну учительницу русского языка и литературы – Жирнову Веру Федоровну.»
Ворвался в мирную жизнь крестьян села, его жителей 1941 г. Всей школой проводили в ряды Советской Армии юного физрука Насардинова Гафура. Будущего Героя Советского Союза.
Кирпичное здание Новорождественской средней школы было построено в 1970 году. Первый выпуск состоялся в 1978 году. За эти годы аттестат зрелости получили 306 человек.
За 20 лет сложился дружный коллектив. Значительно укрепилась материальная база школы. Главная деятельность школы — это обучение основам наук, подготовка к дальнейшему обучению в технических ВУЗах. Более 20-ти лет возглавлял школьный коллектив — Гнатковский Владимир Анатольевич. Опытный директор сумел создать стабильный учительский коллектив, благодаря ему школа оснащена необходимым оборудованием. Неутомимый в работе он вникал во все подробности учебно-воспитательного процесса, знал каждого ученика, считал себя лично ответственным за неудачи. Его заместитель, завуч школы — Гнатковская Галина Фёдоровна, умело регулировала учебный процесс, своевременно составляла планы, расписания.