До Великої Жовтневої революції в селі Новоселівка існувало дві школи: земська однокласна і церковно-приходська. З 1917 року відкрилася чотирикласна школа, директорами якої були Приймак А.Т., Фомін М.П., Скубій Г.Д. У 1935 році було відкрито Новоселівську СШ її директорами були Жогло В.П., Рибка В.О., Мелешко Н.Ф., Сливний І.Г. Брагін Г.С. та інші. В 1935-1937 роках школою керував Євген Степанович Березняк – знаменитий діяч освіти і розвідник Великої Вітчизняної війни – «Майор Вихор».

     В1966-1977 рр. директором була Цемкало Віра Вікторівна, в 1977-1979 рр. – Жмуденко Галина Яківна, в 1979 – 2001 рр. – Міхно Клавдія Василівна, в 2001-2002 рр. – Ілющенко Світлана Іванівна, з 2002 року і нині – Нестеренко Тетяна Миколаївна.