Rozpoczęto więc starania o pozyskanie terenu dawnej kartuzji, lecz i tym razem trafiono na opór władz, które zażądały odbudowy całego założenia klasztornego w jego pierwotnym kształcie, oferując niewielką dotację w kwocie 5 milionów rubli. Jako, że odbudowa kartuzji była daleko poza zasięgiem parafii, a na budowę kościoła w centrum miasta nie uzyskano zgody, pallotyni zainteresowali się nowym terenem. W r. 1996 uzyskali wszelkie pozwolenia i rozpoczęli wznoszenie nowej świątyni wraz z domem parafialnym na obrzeżach Berezy, w jej wschodniej części, nad rzeką Jasiołdą.
Nowy kościół wymurowano z białej cegły wg proj. arch. L. Kasparowicza, staraniem jego pierwszego proboszcza, ks. Andrzeja Marca SAC. Został poświęcony 7 czerwca 1997 przez kard. Kazimierza Świątka. Z poprzedniego kościoła do świątyni trafiło kilka ornatów, część sprzętu liturgicznego oraz figurka Matki Boskiej, które przechowała jedna z parafianek.