W 1946 r. utworzono parafię Matki Boskiej Bolesnej w Cielu, która objęła część dotychczasowej parafii Brzoza-Przyłęki, m.in. wsie Prądki, Zielonka i Ciele. Opiekę duszpasterską nad nowo utworzoną parafią sprawował proboszcz Brzozy Stanisław Mocny, który dojeżdżał do Ciela do roku 1963.
Pierwszym administratorem parafii Brzoza-Przyłęki po II wojnie światowej był ks. Jan Jarocki, któremu 7 marca 1945 r. powierzono okręg duszpasterski składający się także z parafii w Nowej Wsi Wielkiej. 1 listopada 1946 r. na miejsce ks. Jarockiego (który pozostał w Nowej Wsi Wielkiej) parafię w Brzozie-Przyłękach otrzymał w zarząd ks. Edward Kaczyński, a od 15 lutego 1947 r. ks. Stanisław Mocny. Liczba parafian zwiększała się stopniowo od 1370 w 1947 roku do 1526 w 1967 roku i 2430 w 1994 roku.
25 marca 2004 r. parafia znalazła się w strukturach nowo powstałej diecezji bydgoskiej, a 1 września 2008 r. w dekanacie Łabiszyn.
7 października 2009 roku biskup bydgoski Jan Tyrawa wydzielił z parafii w Brzozie nową parafię Wniebowzięcia Najświętszej Maryi Panny w Przyłękach, której świątynią parafialną została kaplica w Przyłękach.