Zabytki Kościół W 1769 Franciszka Rzewuska, żona Michała, właścicielka Podniestrzan, ufundowała miejscowy kościół. W kościele znajdował się od 1746 obraz Chrystusa ukrzyżowanego nieznanego autora, uważany za cudowny. Opis cudów został wydany drukiem w 1886 nakładem proboszcza ks. Joachima Motykiewicza. 16 września 1945 proboszcz Michał Kaspruk opuścił wraz z parafianami Brzozdowce zabierając między innymi obraz Chrystusa ukrzyżowanego, który obecnie znajduje się w Konkatedrze św. Jana Chrzciciela w Kamieniu Pomorskim. Od 1949 kościół służył jako kołchozowy skład materiałów chemicznych. W 1992 kościół zwrócono, a 23 stycznia 1993 bp Marcjan Trofimiak dokonał jego poświęcenia i rozpoczął się okres licznych remontów zniszczonego kościoła. 17 września 1995 podczas odpustu umieszczono w kościele kopię obrazu Chrystusa ukrzyżowanego. 14 września 2005 kard. Marian Jaworski erygował w Brzozdowcach sanktuarium Krzyża Świętego. Obecnie rzymskokatolicka parafia pod wezwaniem Podwyższenia Krzyża Świętego prowadzona przez salwatorianów.
Cerkiew We wsi znajduje się również prawosławna cerkiew pod wezwaniem Narodzenia Pana Jezusa (Narodzenia Pańskiego). Świątynia jako greckokatolicka została zbudowana według projektu architekta lwowskiego Wasyla Nahirnego.