W 1980 r. proboszczem parafii Krzaki został ksiądz Andrzej Bobola. Wtedy też zaczęto myśleć o budowie nowego kościoła parafialnego i plebanii, lecz w nowym miejscu. W tym celu zakupiono działkę od Leśnej Wspólnoty Gruntowo-Serwitutowej w Kłyżowie. Nowy kościół o powierzchni 350 m² został zaprojektowany przez inżyniera Romana Orlewski z Rzeszowa. Pracami budowlanymi kierował początkowo majster Jan Piotrowski z Kłyżowa, a po nim majster Jan Sobiło z Zarzecza. 25 lipca 1982 r. ksiądz biskup Bolesław Taborski poświęcił kamień węgielny pod nowy kościół. 18 sierpnia 1985 r. ks. biskup Stefan Moskwa poświęcił w Krzakach kościół parafialny pod wezwaniem Świętych Apostołów Piotra i Pawła.
Wielkim wysiłkiem parafian z kraju i z zagranicy oraz dzięki ogromnemu zaangażowaniu księdza proboszcza Andrzeja Boboli, powstał jeszcze jeden kościół w parafii – w Studzieńcu. Tutaj również zaplanowano budowę kościoła w nowym miejscu. Kościół zaprojektował i nadzór nad budową prowadził inżynier Zbigniew Konopka ze Stalowej Woli. Majstrem budowy był pan Marian z parafii Pobiedno. Kamień węgielny pod budowę nowego kościoła, przywieziony z Ziemi Świętej poświęcił ksiądz biskup Edward Frankowski. W dniu 19 grudnia 1999 r.