Piękna cerkiew w Starych Oleszycach pod wezwaniem Opieki Najświętszej Maryi Panny została wzniesiona w roku 1913 na planie krzyża z kopułą. W okresie powojennym przez wiele lat służyła jako magazyn, w wyniku czego dziś jest opuszczona i zdewastowana, wymaga opieki i natychmiastowego remontu.
We wnętrzach zachowały się cenne polichromie, w tym malowidła czterech Ewangelistów na czterech głównych kolumnach. Obok cerkwi zachowała się murowana dzwonnica oraz liczne nagrobki ze szkoły bruśnieńskiej.