История Новоселовской школы берет свое начало в середине 20-х годов прошлого столетия, когда поселились первые новоселы будущего села. Естественно, никакой школы еще не было. Детей обучали грамоте у себя дома. Только в 1934 году была построена начальная школа. В годы немецкой оккупации дети в школе не учились. После освобождения села от немецко-фашистских захватчиков, в сентябре 1943 года, возобновила свою работу Новоселовская четырехлетняя начальная школа. 1 сентября 1949 года для детворы раскрылись двери семилетней школы. Которую стоили всем селом. В 1960 году школа стала уже восьмилетней.
1 сентября 1972 года двери распахнула уже новая просторная двухэтажная школа на 576 мест. И вот уже в 2022 году школа отметила свои 50 лет.