Найдавніші відомості про школу у нашому краї належать до кінця XIX століття. У 1897р. Австрійський уряд видав новий шкільний закон, за яким відкривалися народні школи, направляли до них вчителів і впроваджували польську мову як обов'язковий предмет.
Перша школа в Новосілках знаходилась на тому місці, де є зараз будинок односельчанина Хім'яка Івана. Там знаходився перший клас, який називали "штуба", діти писали на дерев'яних дощечках "ризиком". Вчителем був пан Верхола.
В 2,3,4 класах діти навчалися у школі, яка теж побудована за Австрійського уряду.
Ця школа була корпусом для початкових класів аж до 1988р.(до побудови нової школи). Зараз це будинок односельчанина Крецула Миколи.
Десь у 1932-1934 роках побудовано корпус, який називали "Охоронка", де проживали монахині і опікувалися дитячим садочком, але лише для поляків . Це приміщення служило головним корпусом школи до 1988р.
Садочок для українських дітей діяв при будинку, де була "Просвіта". Зараз там знаходиться магазин-буфет. І першою вихователькою була Ганна Михайлівна Романович з Чайкович, яка дбала про національне відродження села.
Жителька села Новосілки пані Ганна Рихлінська 1932 року народження згадує, що у 1938 році вона пішла у перший клас, приміщення якого знаходилось у будинку, який був побудований навпроти хати "Просвіти", вздовж головної дороги. Вчила їх пані Альбріх Куна, польська вчителька. Пізніше у цьому приміщенні коли прийшла радянська влада, була сільська рада.
2,3,4 вчила пані Вурбанська, польська вчителька, яка і проживала у школі. Діти польських і український сімей навчалися разом, лише на релігію ходили окремо.
У 1939р., коли коли прийшла радянська влада, пані Вурбанська навчала вже українською мовою.
У 1941р. до школи прийшла п. Лисюк Петра Василівна, родом із Чайкович. Саме вона і була першим директором, працювала на тій посаді десь до 1949 р.
З 1946р. у школі було шість класів, згодом сім класів,а з 1959/1960-х рр. вісім класів.
Четверті - сьомі класи знаходилися в корпусі,де колись була «Охоронка».
Це і був основний корпус школи до 1988р.
З 1949 до 1977рр. директором був Іван Арсенійович Зарубенко, який добудував корпус,де було дві класні кімнати і бібліотека.
З 1977 по 1980рр. директором школи був Ярослав Баган.
З 1980 по 1983рр. директором школи був Остап Євгенович Баранецький.
У 1983р. директором школи призначено Темника Володимира Олександровича.
У 1986р. розпочато будівництво,а 01вересня 1988р. вже святкували відкриття нової школи.
З 1992р. школу реорганізовано у середню школу.
З 2012р. школу було реорганізовано в навчально-виховний комплекс.
З 05 лютого 2018 року по 14 червня 2021 року обов’язки директора закладу виконувала заступник директора з навчально-виховної роботи Романяк Віра Дмитрівна.
16 лютого 2021 року Новосілківський навчально-виховний комплекс "Середня загальноосвітня школа І-ІІІ ступенів - дошкільний навчальний заклад" Самбірського району Львівської області переіменовано у Новосілківський заклад загальної середньої освіти І-ІІІ ступенів Рудківської міської ради Самбірського району Львівської області.
25 серпня 2021 року на посаду директора Новосілківського закладу загальної середньої освіти І-ІІІ ступенів призначено Білик Любов Миронівну.