Represja władz komunistycznych jeszcze bardziej zmobilizowały parafia do budowy murowanego kościoła. 19 października 1971 roku rozpoczęto budowę kościoła, a mury nakryto dachem w grudniu 1971 roku. W 1972 roku zbudowano plebanię i założono cmentarz parafialny. 27 sierpnia 1972 roku bp Tadeusz Błaszkiewicz poświęcił nowy kościół, a 17 sierpnia 1975 roku wprowadził do kościoła obraz Matki Bożej Pocieszenia. 25 sierpnia 1991 roku odbyła się konsekracja kościoła, której dokonał bp Stefan MoskwaHistoria parafii GwizdówRocznik Archidiecezji Przemyskiej 1997 (s. 506) .
19 sierpnia 1996 roku na uroczystość 25-lecia parafii przybyło Radio Maryja oraz 10 tys. wiernych i pielgrzymówRadio Maryja w Gwizdowie.
Na terenie parafii jest 1 280 wiernych (w tym: Gwizdów wieś – 305, Gwizdów Podlas – 185, Biedaczów wieś – 398, Biedaczów Podkudłacz część – 104, Giedlarowa część – 250, Wólka Grodziska Pasieki – 38)Rocznik Archidiecezji Przemyskiej 2015 (s. 332) .
Proboszczowie parafii: 1971–2008 ks. kan. Szymon NosalRocznik Diecezji Przemyskiej na rok 1979 (s.