Школа существует с 1952 года. Тогда она называлась Михайловская 7-летняя школа. В 1954 году Указом Президиума Верховного Совета РСФСР образован рабочий посёлок Новольвовск и школа была преобразована в Новольвовскую среднюю школу. С 1966 года школа имеет название – образовательная трудовая политехническая школа с производственным обучением. В 1994 году переименована в муниципальную среднюю общеобразовательную Новольвовскую школу.
Посёлок ранее был шахтёрским. В 50-х годах вокруг посёлка были построены три шахты, тогда население было многочисленным, а в школе обучалось от 1000 до 1500 учащихся. В 90-х годах шахты стали закрываться.
В школе обучаются дети, проживающие в посёлке Новольвовск. В последнее время увеличилось количество детей из семей переселенцев из ближнего зарубежья и других регионов страны. На данное время в школе обучается 97 ученика.