Parafia pw. św. Wojciecha w Międzyrzeczy powstała z podziału parafii pw. św. Jana Chrzciciela. Formalnie podział nastąpił w 1978 r., jednak władze państwowe uniemożliwiały erekcję nowej parafii, więc początkowo nosiła ona nazwę ośrodka duszpasterskiego. Oficjalnie parafię utworzono dopiero 6 stycznia 1980 r. W pierwszym okresie po wyzwoleniu kościół pw. św. Wojciecha był kościołem garnizonowym, parafia pw. św. Jana Chrzciciela przejęła go w 1955 r. jako kościół filialny.
Początki jak zawsze były trudne. Wszystkie cztery kościoły, które należały do parafii (w Świętym Wojciechu, Górzycy oraz dwa w Międzyrzeczu) wymagały remontu. Brakowało sprzętu liturgicznego, nie było plebanii. Ks. G. Tuligłowicz swoje pasterzowanie rozpoczął od remontu kościoła, m.in. wymieniono instalację elektryczną, zakupiono nowe lampy, położono nową drewnianą podłogę w prezbiterium. Do prac remontowych włączyli się także parafianie, wiedząc, że służą dobrej sprawie. Członkowie Żywego Różańca zakupili piękny, drewniany różaniec, który zdobi ścianę świątyni i na którym w każdy pierwszy piątek miesiąca modlą się róże różańcowe. Warto zaznaczyć, że w pierwszym roku pracy nowo powstałej parafii założono 12 żeńskich i jedną męską różę różańcową.
Lata 1981-83 to czas budowy domu parafialnego. Zespołem budowniczych, wśród których znaczną część stanowili parafianie, kierował inż. Marian Wybraniec. 6 grudnia 1983 r. bp Wilhelm Pluta dokonał uroczystego otwarcia i poświęcenia nowej placówki duszpasterskiej.
Dziś parafia pw. św. Wojciecha liczy 6 tys. wiernych. W kościele położono nową posadzkę, zadbano o teren przykościelny. Wnętrze świątyni wzbogaciło się o rzeźbiony ołtarz, paschał, miejsce przewodniczenia oraz cztery konfesjonały wykonane przez inż. Jana Koreckiego z Supraśla oraz o obrazy Miłosierdzia Bożego, św. Maksymiliana M. Kolbego autorstwa Elżbiety Rzepy z Lublina, a także o dwa boczne ołtarze wykonane przez parafianina Ryszarda Rysiowskiego.
- W roku wielkiego jubileuszu chrześcijaństwa dziękowaliśmy Panu Bogu za możliwość dokonania tego dzieła - podkreśla ks. kan. G. Tuligłowicz. - Dziękuję wszystkim parafianom i współpracownikom za to, że chcieli ze mną pracować na chwałę Pana Boga przez te 25 lat.