W październiku 1937 r. proboszcz parafii Najświętszego Serca Jezusa w Bydgoszczy ks. Kazimierz Stepczyński poświęcił kościół w Brzozie, który stał się świątynią parafialną, natomiast kaplica w Przyłękach stała się kościołem filialnym. 15 maja 1938 r. kościół w Brzozie został konsekrowany przez prymasa Polski kard. Augusta Hlonda. Według aktu erekcyjnego kościół i parafia otrzymały wezwanie Matki Boskiej Częstochowskiej Królowej Korony Polskiej.
W okresie międzywojennym dosyć prężnie rozwijały się w parafii różnego rodzaju bractwa i stowarzyszenia chrześcijańskie, m.in. bractwa: Matek Chrześcijańskich, Różańca Św., Rozkrzewiania Wiary, Dzieciątka Jezus, Wstrzemięźliwości, Trzeci Zakon św. Franciszka, Apostolat Modlitwy, Akcja Katolicka, Stowarzyszenie Młodzieży Polskiej, Katolickie Stowarzyszenie Mężów i Kobiet, Krucjata Eucharystyczna oraz Stowarzyszenie Straży Pożarnej. W latach 30. XX w. liczba katolików w parafii wynosiła ok. 1300 osób, co stanowiło ok. 46% ludności całej parafii.
W czasie II wojny światowej władze hitlerowskie odebrały świątynię katolikom i przekazały w użytkowanie ewangelikom. Polacy gromadzili się na modlitwę w kościele filialnym w Przyłękach, ale wkrótce i tę świątynię zamknięto. Po zakończeniu wojny kościoły w Brzozie i Przyłękach ponownie zostały przejęte przez katolików.