Cerkiew w Nowym Bruśnie została zbudowana w początkach XVIII w. i należy do najpiękniejszych w Południowo- wschodniej części Roztocza. Jest to budowla trójdzielna, nakryta trzema wielopolowymi, kopułami z latarniami zwieńczonymi strzelistymi baniami.

Całą budowlę otaczają wsparte na słupach soboty, a przedsionek nad sobotami obiega drewniana galeria z arkadami.

Dzisiejszy wygląd świątyni to efekt całkowitej odbudowy jaka miała miejsce w latach 2014 – 2019. Przed nim budowli groziło zawalenie i konieczne było zbudowanie jej w zasadzie od nowa. Korzystając ze zdjęć oraz szkiców odtworzono wygląd cerkwi w sranie z początku XX w.