Перша церковно-приходська школа з'явилася в 1892 році, де навчались 15-20 учнів. Вчителями  були отець Серафим та його дочка.

      У 1911 році було збудовано 2-х класну школу на два приміщення.

      В 1930-х роках школа стала 7-річною. перший випуск відбувся у 1939 році, де було 32 випускники, а всього було 470 учнів. Директором був Старіченко Лаврентій Павлович.

      В роки Великої Вітчизняної війни, під час німецької окупації в приміщенні Вільшансько-Новоселицької семирічної школи була розташована церква. З першого вересня 1944 року розпочався повнокровний робочий рік у школі.

      У 1954-1955 навчальному році в В.Новоселицькій семирічці навчалося 430 учнів.

      З 1-го вересня 1956 року В.Новоселицька школа перетворилася в середню, її директором стає Михайло Кузьмович Шевченко.

      У серпні 1961 року новим директором став Чумак Олександр Сергійович.

      1966-1967 навчальний рік школа розпочала зміною керівництва: директором школи став Роженко Петро Васильович. На середину 70-х років в школі налічувалось понад 300 учнів.

      У 1980 році директором стає Козюк Віктор Іванович. Із-за невлаштованих побутових умов плинність кадрів була дуже висока.

       В 1987 році школа перебирається в нове двоповерхове приміщення.

       З 2001 року директором школи працював Лісовий Юрій Васильович, фізик за фахом.

       З серпня 2014 року директором школи є Бутенко Наталія Юріївна.

       Школа є загальноосвітньою школою І-ІІІ ступенів, але дається в знаки мала наповнюваність класів. Відсутність комп'ютерного класу, дещо застаріле обладнання, що являється загальною державною проблемою сільських шкіл.

      Держава в першу чергу повинна дбати про освіту, цінувати інтелект та знання. Без цього ми будемо позбавленні майбутнього.

   В  2016 -2017 навчальному  році  директором"  В.Новоселицької  зош І ступеня - ДНЗ" призначена  Рубан  Катерина  Анатоліївна  .