Новосільська гімназія збудована у 1935р. німецькими колоністами, яких у селі до 1940р. проживало близько 80% від усього населення. Решта - українці, поляки і 2 єврейські сімї. Українців лише близько 30 родин.
До 1944р. у школі в основному вчилися німецькі діти. Українці ж ходили до школи лише 2 рази на тиждень. Школа була початковою (4 класи). Управляли школою у цей час пан Лабанців та Древницька Ольга Микалаївна.
З 1945р.школа стала 7-річною. Директором школи з цього і до 1950р. був Ущенко Денис Дмитрович.
1950-1952рр. - Доленко Борис Прокопович.
1952-1955рр. - Котенко Михайло Ілліч.
1955-1962рр. - Кафльовський Іван Васильович.
З 1956р. по 1961р. школі надали статус середньої, і в ній навчалося близько 300 учнів. Тут вчилися діти з сіл Махлінець, Корнелівка, Облазниця, Жирівське. Навчання проходило у 2 зміни: з 8:10год до 19:30год.
1962-1963рр. - директором був Возний Володимир Михайлович.
1963-1964рр. - Беднарська Ганна Іванівна.
1964-1968рр. - Сухін Арсеній Дорофінович.
1968-1995рр. - Яськів Іван Олексійович.
У 1995р. школу очолив Ольшанецький Іван Васильович.