Wielkimi orędownikami powstania kościoła, jeszcze w latach 50., byli ks. Wojciech Kałucki – tutejszy rodak, jego siostra Zofia Róg z Kałuckich oraz Jan Kałucki – bratanek księdza. Dla wielu mieszkańców zamysł ten, na ówczesne czasy, wydawał się zbyt ambitny i przerastający ich możliwości. Komunistyczne władze nie zezwalały na budowę obiektów o charakterze sakralnym i stosowały represje wobec ludzi, którzy angażowali się w prace przy nielegalnie wznoszonych świątyniach. W 1980 r. dziekan dekanatu Rzeszów – Zachód ks. Józef Sondej z rzeszowskiej parafii Chrystusa Króla zaproponował proboszczowi trzciańskiemu ks. Eugeniuszowi Rosielskiemu wskazanie lokalizacji pod budowę kaplicy dojazdowej, która obsługiwałaby wiernych z Błędowej Zgłobieńskiej i Słotwinki. Parcelę pod budowę kaplicy, a później kościoła, podarował Jan Kałucki. W ten sposób spełnił marzenia swoich nieżyjących już stryja i ciotki.

Pierwszym etapem było wybudowanie prowizorycznej, drewnianej kaplicy. Jej poświęcenia dokonano 15 marca 1981 r. Natomiast 24 maja 1981 r. ordynariusz przemyski bp Ignacy Tokarczuk poświęcił plac pod budowę świątyni. Prace rozpoczęto już 29 sierpnia 1981 r. Początki budowy kościoła przypadły na trudny okres stanu wojennego.

Niebywała integracja społeczeństwa lokalnego wokół podjętego zadania, pracowitość, ambicja, samowystarczalność gospodarcza, jednomyślność w działaniu, niespotykana ofiarność wyrażona w pracach i składanych ofiarach, doprowadziły do spełnienia wieloletnich marzeń błędowskiej społeczności.

11 września 1982 r. ceremonii poświęcenia kościoła św. Wojciecha Biskupa i Męczennika przewodniczył bp Ignacy Tokarczuk. W dniu poświęcenia nastąpiło wmurowanie kamienia węgielnego przywiezionego z katedry gnieźnieńskiej.

W kolejnych latach przystąpiono do wyposażania wnętrza kościoła, które początkowo, ze względów finansowych, było bardzo skromne. Fundusze na ten cel pochodziły ze składek parafian oraz od indywidualnych, szczodrych darczyńców.