Ks. Budrys chciał przebudować byłą ewangelicką szkołę w Przyłękach na plebanię, do czego jednak nie doszło wskutek sprzeciwu mieszkańców Brzozy. 26 października 1925 r. powołali oni komitet budowy kościoła w Brzozie, który stopniowo zyskiwał poparcie władz administracyjnych. W 1934 roku dzięki staraniom ks. Laczkowskiego oraz starosty bydgoskiego, rozpoczęto budowę kościoła. Miejsce wybrane pod nową świątynię wybrano nieprzypadkowo – w styczniu 1919 r. toczyły się tutaj walki w czasie powstania wielkopolskiego. 17 czerwca 1934 r. kamień węgielny pod budowę poświęcił arcybiskup gnieźnieński Antoni Laubitz. Kosztem 10 tys. złotych wybudowano w ciągu 3 lat świątynię według projektu Stefana CybichowskiegoWysocka Agnieszka: Kościoły projektu Stefana Cybichowskiego w Bydgoszczy i okolicach miasta. [w.] Kronika Bydgoska XXX 2008. Towarzystwo Miłośników Miasta Bydgoszczy. Bydgoszcz 2009. ISSN 0454-5451.