W obecnym roku mija 90 rocznica wybudowania kościoła w Nowosielcach. Od 1933 roku mieszkańcy wsi Nowosielce wyznania rzymskokatolickiego, mogli uczestniczyć w nabożeństwach odprawianych na miejscu. Wcześniej Nowosielce podlegały pod parafię w Zarszynie. Wybudowanie kościoła nie oznaczało powstania parafii. Przez 15 lat kościół był użytkowany jako kaplica dojazdowa. Sytuacja zmieniła się 3 stycznia 1948 roku, kiedy to biskup Franciszek Barda wydanym dekretem ustanowił (erygował) parafię Nowosielce Gniewosz. Brak plebanii spowodował, że przez kolejne 4 lata parafia nie miała proboszcza, który zarządzałby nią na miejscu. Czynności te sprawowali księża z Zarszyna. 12 grudnia 1952 roku na stałe do Nowosielce przybył pierwszy proboszcz ks. Jan Czajkowski. Drewniana plebania wybudowana obok kościoła na ponad 50 lat stała się lokum dla kolejnych proboszczów. Za kilka dni minie 75 lat od utworzenia parafii Nowosielce pod wezwaniem Matki Bożej Nieustającej Pomocy. Obecnie przy kościele funkcjonuje już nowa plebania wybudowana pod koniec pierwszej dekady naszego wieku w czasie posługi ks. Jana Gancarza. Staraniem parafian oraz ks. Henryka Dobosza w miejscu starej, drewnianej plebanii wybudowano kaplicę przystosowaną do sprawowania funkcji pogrzebowych. Na przełomie roku 2022 i 2023 zakończono gruntowny remont wnętrza kościoła, w zakres którego weszła wymiana posadzki, odnowienie polichromii, wymiana instalacji elektrycznej i nagłośnieniowej. Wcześniej odnowione zostały ołtarze oraz inne drobne elementy wystroju świątyni. Wnętrze zostało przebudowane i przygotowane do dalszych prac, które w planie mają objąć dobudowanie nowej części świątyni od strony wschodniej. Przebudowa doprowadzi do utworzenia nawy głównej w układzie wschód- zachód.
