Mimo braku funduszy i niekorzystnej sytuacji politycznej, duch społeczności Bzianki nie został złamany. Dopiero w 1957 roku, dzięki inicjatywie mieszkańców Bzianki, Nosówki i Przybyszówki Górnej, podjęto kolejną, ostatecznie udaną próbę założenia własnej świątyni. Planom budowy przeszkodziły jednak decyzje administracyjne władz państwowych, które na przestrzeni lat wielokrotnie blokowały realizację projektu. Mimo to, niezłomność i determinacja społeczności doprowadziły do wzniesienia tymczasowej kaplicy w 1977 roku, co było zwieńczeniem lat starań.

Utworzenie parafii Bzianka w 1978 roku przez bp. Ignacego Tokarczuka, ordynariusza przemyskiego, było przełomowym momentem, umożliwiającym rozwój duchowy i organizacyjny społeczności. W ciągu kolejnych lat, dzięki zaangażowaniu parafian, zbudowano kościół parafialny pod wezwaniem św. Maksymiliana Marii Kolbego, który poświęcono w 1982 roku, a tymczasowa kaplica znalazła nowe zastosowanie jako plebania.

Konsekracja kościoła i dzwonów przez biskupa przemyskiego Ignacego Tokarczuka w 1988 roku była wyrazem uznania dla wysiłków społeczności i jej duchowego rozwoju. Włączenie parafii do nowo utworzonej Diecezji Rzeszowskiej w 1992 roku, za pontyfikatu Papieża Jana Pawła II, stanowiło kolejny krok w integracji parafii z większą wspólnotą kościelną.

Przybycie Sióstr ze Zgromadzenia Najświętszej Rodziny z Nazaretu w 2012 roku i otwarcie Publicznej Szkoły Podstawowej Sióstr Nazaretanek stanowiło nowy rozdział w historii parafii, łącząc duchowe dziedzictwo z edukacją i opieką nad młodszymi pokoleniami. Parafia Bzianka, teraz obejmująca również obszary miejskie dzięki włączeniu Przybyszówki Górnej do Rzeszowa, jest przykładem dynamicznego rozwoju miejscowości wiejsko-miejskiej, której historia i tożsamość są głęboko zakorzenione w wierze i wspólnocie.