МБОУ "Новоалейская СОШ" была основана в 1931 году. Здание средней школы, действующее ныне, было сдано в эксплуатацию в 1975 году.
В текущем учебном году в школе 57 учеников и 12 учителей.
В школе учатся ученики из двух сёл: с. Новоалейское и с. Верх-Алейка. Организован подвоз учащихся из с. Верх-Алейка.
На базе школы организована разновозростная дошкольная группа, состоящая из 12 воспитанников и 2-х воспитателей