Mieszkańcy Brzozowicy należeli początkowo do parafii katolickiej w Kąkolewnicy, a potem do parafii katolickiej w Trzebieszowie. Wierni obrządku wschodniego należeli do parafii w Ruskiej Woli. Po likwidacji unii brzeskiej część ludności została przymusowo wcielona do Cerkwi prawosławnej, przy czym odnotowywano przypadki oporu wobec rusyfikacji religijnej. Pod koniec XIX wieku wzrost liczby prawosławnych wiązał się z rosyjską akcją kolonizacyjną prowadzoną w dobrach kąkolewnickich, jednak po ukazie tolerancyjnym z początku XX wieku większość mieszkańców powróciła do katolicyzmu lub zmieniła przynależność parafialną. W 1909 roku wieś zamieszkiwała głównie ludność polska wyznania rzymskokatolickiego, obok niewielkiej społeczności żydowskiej i pojedynczych prawosławnych, związanych głównie z koleją. Od 1985 roku w Brzozowicy Dużej funkcjonuje samodzielna parafia rzymskokatolicka pod wezwaniem św. Maksymiliana Kolbego.