До 1937 года в посёлке не было школы. Начальная школа находилась в Бадае (здание не сохранилось). Первая школа находилась в бараке и просуществовала до середины 50-х годов 20 века. Она давала начальное образование. Желающие продолжить обучение могли сделать это в Тайтурской школе. Каждый день дети должны были ходить туда, обратно, через поле, в любую погоду. Таких детей в Новомальтинске было мало.
В 1939 году школа стала семилеткой. В неё пешком ходили дети из Бадая. Там работала одна из первых учителей посёлка – Гирей Марина Тихоновна.
В середине 50-х годов пленными китайцами и японцами вёдётся строительство пяти двухэтажных домов на Шамотном. В одном из них устраивают школу.
В 1961 году школа стала восьмилеткой. Первый выпуск восьмилетней школы был в 1962 году.
Средняя школа первый раз выпустила своих десятиклассников в 1971 году. Это были выпускники вечерней сменной школы. В 1972 году школа стала дневной общеобразовательной.
В 1989 году построено новое красивое здание школы. В ней просторные, светлые, уютные кабинеты. Она дала много выпускников. В ней трудились и трудятся прекрасные учителя.
Фетцова Г.В., учитель истории МОУ «Новомальтинская СОШ №13»