Летопись истории Новосёлковской школы началась с 1908 года. С 1918 года наши земли вошли в состав Польши.В школе было всего 4 класса, где учили читать, писать и считать.
С 1927 по 1939 гг. учила детей пани Рейнт ( Ольга Рейнт).
В 1939 году школа приспособлена под нужды заставы, а дети стали учиться дома. В некоторых домах выделяли комнаты и там по несколько человек учились дети. Эти школы назывались частными.
С 1941 по 1942 гг. школа была закрыта в связи с нападением на нашу страну фашистских захватчиков. В 1942 году учить детей стала учительница Денисюк Нина Иосифовна.
После войны в 1947 году из деревни Крынки был перевезен жилой дом в деревню Новосёлки, в котором и открыли начальную школу.
Первым директором стал Бурцев Михаил Петрович . В дальнейшем школу разрушили, разобрали для строительства домов.
С 1951 г. по 1955 г. директором был Головко Василий Федосович. В это время занятия в школе проводились в 3 смены, и работала вечерняя школа.
В 1955 году застава перебазировалась в новое здание, а в старом здании опять открыли школу. Директором стал Кравчук Иван Силиунович (родом из д. Войская), его жена, Кравчук Лидия Ивановна, учила детей начальных классов.
С 1961 года директором школы стал Артемков Владимир Федорович. При нем было начато строительство новой школы.
Фундамент школы был рассчитан и заложен под двухэтажное здание, но построили только один этаж (причина неизвестна).
Новая школа свои двери учеников в 1963 году. Директором в новой школе стал Максимук Николай Савельевич, который проработал на этой должности с 1963 г. по 1977 г.
В последующие годы директорами были:
Саевич Анатолий Александрович - 1978- 1979
Каминская Галина Николаевна - 1979- 1981
Гудкова Оксана Васильевна - 1981- 1983
Капустина Нелли Викторовна - 1983- 1985
Каретко Александр Михайлович - 1985- 2000
Гаптарь Мария Леонтьевна -2000 -2023 г.
С 2023 г. директором школы является - Левчук Владимир Владимирович.
В данный момент "Новосёлковская базовая школа" является общеобразовательным учебным заведением. Расположена школа на территории ОАО "Беловежский", в состав которого входят аг. Новоселки, д.Паниквы, д. Костари, д.Сивки , д.Величковичи.