Pomimo skromnych początków, mieszkańcy Trzebuski nie porzucali marzeń o miejscu, gdzie mogliby regularnie uczestniczyć w liturgii Mszy świętej. Pamięć o Romanie Baczyńskim, kierowniku szkoły w latach 1923-1931, który pragnął rozbudować kapliczkę, pozostaje żywa wśród lokalnej wspólnoty, chociaż jego plany nie doszły do skutku.
W roku 1970, dzięki staraniom ks. Edwarda Stępka, proboszcza z Nienadówki, w domu po zmarłych Piotrze i Katarzynie Szot zorganizowano punkt katechetyczny. Dwa lata później, biskup przemyski Ignacy Tokarczuk wyraził zgodę na prowadzenie tam katechizacji, co otworzyło nowy rozdział w duchowym życiu Trzebuski. W lutym 1973 roku, na prośbę mieszkańców, ks. Michał Gądek, proboszcz z Sokołowa Młp., odprawił pierwszą Mszę świętą w tym tymczasowym punkcie katechetycznym.
Mimo przeciwności ze strony władz państwowych, lokalna społeczność nie ustawała w staraniach o budowę kościoła. Zmiany polityczne na przełomie lat 80. oraz wsparcie ruchu „Solidarność” przyniosły przełom, umożliwiając w końcu realizację tego zamierzenia. Kościół, wzniesiony na miejscu tragicznych wydarzeń z czasów II wojny światowej, został poświęcony 16 listopada 1986 roku przez biskupa Ignacego Tokarczuka.
Już jako kościół filialny parafii w Sokołowie Małopolskim, a następnie, od lipca 1988 roku, jako samodzielna parafia z pierwszym proboszczem ks. Zygmuntem Mularskim na czele, Trzebuska zyskała długo wyczekiwane duchowe centrum. Dzięki zaangażowaniu ks. Mularskiego, parafia wzbogaciła się o nowy cmentarz oraz plebanię, co stanowiło kolejny krok w konsolidacji i rozwoju lokalnej wspólnoty religijnej. Trzebuska, z jej historią pełną wytrwałości i nadziei, jest dzisiaj świadectwem siły wiary i wspólnotowego ducha, który przetrwał próby czasu.