Школа в с.Новая Балкария была основана в 1958 году. В то время в селе было мало жителей и поэтому была только начальная школа. Заведующей была Пяткова Ксения Дмитриевна.Среди первых учителей, работавших тогда хочется назвать Абдуллаеву Ж. М., Локьяеву М.К. , Настуеву Ф.Н., Шинтукову Р.Х., Кучину Н.И., Шарафутдинову З.К.,Хан В.А., Сарахова Х.Х.
В 1963 году на базе начальной школы была создана восьмилетняя школа. Первыми выпускниками ее были: Хочуева Надя, Отаров Михаил, Черкесов Михаил, Хочуев Тахир, Этчеева Сакинат. Директором школы тогда был Жашуев Юсуп Жанхотович. После него директорами школы работали: Ксанаев Баттал Кичиевич, Махиев Токай Токаевич при котором в 1965 годуполучила статус «Средняя школа». Первыми выпускниками «Средней школы» в 1967 году были Энеев Омар , Мисаков Валера, Отарова Ариука, Кудаева Любовь, Мисакова Зоя, Хочуев Тахир. С 1967 года директором школы работал Жантуев Махти Ахматович.
С 1976 по 2001 годы директором школы работал Жолаев Борис Ибрагимович.
Первым учеником, окончившим школу на золотую медаль был Энеем Омар Магомедович. В последующие годы медалистами становились: Шахмурзаева Оксана, Хочуева Лиза, Хочуева Фатима, Отарова Люда, Мисакова Зухра, Жашуев Марат, Хочуева Танзиля , Жантуева Фатима, Усубекова Асият.
В сентябре 1993 года школа перешла в новое современное здание.
С 2001 года наша школа, возглавляемая Боташевой Шарифой Махмудовной является интегрированным ОУ. Постановлением главы местной администрации Терского района № 68 от 7 мая 2001 года при школе созданы дошкольные группы
В 2004 году школа получила статус Муниципального общеобразовательного учреждения. Современное название школы по Уставу –МОУ «СОШ с.Новая Балкария ». Таким образом, наше образовательное учреждение представляет 4–х ступенчатую модель школы.
Школа является не только основным центром просвещения, но и социокультурным центром, так как школа оберегает лучшие местные традиции, работает на перспективу, формирует духовную и экономическую культуру сельского сообщества.
Гордостью школы являются знаменитые выпускники
Алтуев Азнор Магомедович,- 1 мастер спорта международного класса по тяжелой атлетике,
Энеев Омар Магомедович- научный сотрудник ФМФ КБГУ
Энеев Михаил Магомедович- научный сотрудник высокогорного геофизического института,
Текуев Курманбий Ханафиевич- глава администрации села,
Жантуев Рашид Хасанович- директор АО «Новая Балкария»,
Гериев Сафар Батталович- корреспондент телеведущий,
Ульбашева Разият Ахматовна- подполковник милиции,
Боташева Шарифа Махмудовнва- директор МОУ СОШ с. Новая Балкария,
Гериев Исса Батталович-летчик гражданской авиации ,
Сарахов Хусейн Хасанбиевич- летчик военной авиации ,
Текуев Амырбий Ханафиевич- певец, заслуженный работник культуры КБР.
Князев Расул - кандидат сельскохозяйственных наук,
Атмурзаев Эльдар – певец, дипломант многих телевизионных конкурсов по вокалу.
Покинув стены школы, многие выпускники посвятили свою жизнь педагогике и вернулись работать в родную школу. Около 70 % педколлектива являются коренными жителями и выпускниками школы.
Ветераны педагогического труда, такие как:
Тяткова К. Д., Хабова З.М, Абдуллаева Ж.М., Локьяев Х.Н, Локьяева М.К, Азаматов М.И, Отаров М.М, Белгарова Е.Б, Мамаева З.М, Атов Б.А,Жолаев Б.И, Жашуев Ю.Ж, являются примером для подражания современным педагогам.
«Золотой фонд» школы –творчески работающие учителя , такие как Мисакова Л.П., Шахмурзаев М.С., Сарахова Л.Х., Ламердонов Х.Т, Беппаева Х.С, Бесланеева Т.Х., Динаева Р.А., Отарова Х.Ю , Шахмурзаева Р.М, Отарова А.Ш., Алтуева Р.А, Атмурзаева З.М., Гериева М.А. Они охотно делятся своим опытом по обучению и воспитанию учащихся.