Budowa pierwszej kaplicy pod kierunkiem ks. Franciszka Motyki w 1972 roku, mimo przeszkód ze strony ówczesnych władz, była pierwszym krokiem ku samodzielności parafialnej. W 1978 roku rozpoczęto naukę religii w nowo wybudowanym budynku, co było zapowiedzią dalszego rozwoju. Od 1980 roku w kaplicy zaczęto odprawiać regularne msze święte, co umocniło duchowe znaczenie miejsca dla lokalnej społeczności.
Starania ks. Stanisława Kosa, który w 1982 roku został rektorem kaplicy, zaowocowały erygowaniem parafii w 1983 roku. Uroczystość poświęcenia placu pod budowę nowego kościoła przez biskupa Jerzego Ablewicza i wmurowanie kamienia węgielnego poświęconego przez papieża Jana Pawła II w 1986 roku, stanowiły ważne momenty w historii parafii. Konsekracja nowego kościoła parafialnego przez biskupa Kazimierza Górnego w 1992 roku była kulminacją wieloletnich wysiłków.
Równolegle z budową kościoła, podjęto również starania o utworzenie cmentarza, który został poświęcony w 1984 roku. Budowa kaplicy cmentarnej w latach 1987-1988 oraz plebanii i budynku gospodarczego w 1997 roku, to kolejne kroki w rozwoju infrastruktury parafialnej, umacniające jej rolę w życiu społeczności.
Obecność relikwii św. Andrzeja Boboli w kościele od 2013 roku dodatkowo podkreśla duchowe znaczenie parafii, będącej miejscem kultu i modlitwy, ale również symbolem ciągłości i rozwoju wiary wśród mieszkańców Nawsiu i okolic. Historia tej parafii jest przykładem, jak z małej kaplicy może wyrosnąć dynamicznie rozwijająca się wspólnota, stanowiąca ważny punkt na duchowej mapie regionu.