Według posiadanych źródeł w Nowosielcach już przed 1664 rokiem istniała “cerkiewka drewniana”. Parafia grecko-katolicka została natomiast założona w 1670 roku. Do dzisiaj zachował się prawdopodobnie dokument z 1702 roku tak zwana oblata “… t.j. wniesienie do ksiąg starostwa grodzkiego, sanockiego przywileju Króla Michała Korybuta Wiśniowieckiego z 25.07.1670 rok, zawierającego utrzymanie w prawie dożywotnim do połowy łanu należącego do probostwa wsi Nowosieleckich braci Staefana i Tomasza Jachnowiczów – Krasnosielskich i ich brata stryjecznego Jana. Akt ten wniósł ksiądz Stefan Krasosielski”. Następna również drewniana cerkiew, już bardziej okazała została wybudowana w 1741 roku, natomiast w 1893 roku w wyniku sporu, cerkiew ta w ciągu jednej nocy została rozebrana. Na miejscu starej rozebranej cerkwi w latach 1894/95 została wybudowana nowa cerkiew, która przez wiele lat służyła mieszkańcom Nowosiclec. W 1927 roku ówczesna właścicielka Nowosielce Helena Gniewosz, znana ze swej społecznikowskiej pasji powołała Komitet Budowy Kościoła rzymsko-katolickiego w Nowosielcach. Murowany kościół zbudowany został w roku 1933 roku przy wydatnej również pomocy Towarzystwa Szkoły Ludowej. Przy kościele znajduje się kamienna kropielnica pochodząca z przełomu XVIII-XIX wieku. Tragiczne wydarzenia z 1624 roku – najazd Tatarów i spalenie wsi -przypominają dwa dzwony z tego roku, przeniesione z Zarszyna i zawieszone w wybudowanej w 1956 roku dzwonnicy.
zródło: W gminie Zarszyn Jan Ciupka