Parafia w Werstoku usamodzielniła się w 1940. W 1954 liczyła 1258 wiernych. Po 1950 na należącym do parafii cmentarzu w Opace Dużej wzniesiono drewnianą cerkiew Narodzenia Bogurodzicy (poświęconą 21 września 1966). W latach 80. XX w. zbudowano murowany, piętrowy dom parafialny. W tym samym okresie odrestaurowano XVIII-wieczne ikony znajdujące się w cerkwi parafialnej. Sama świątynia została gruntownie wyremontowana w latach 2013–2014; w tym czasie przeprowadzono też remont domu parafialnego, budynków gospodarczych oraz cerkwi filialnej.

W 2019 r. poświęcono odrestaurowany dawny dom parafialny (drewniany budynek z ok. 1900 r.).

W lipcu 2020 r. w należącej do parafii wsi Policzna rozpoczęto budowę kaplicy pod wezwaniem pochodzącego z tej miejscowości św. kapłana-nowomęczennika Jerzego Stepaniuka. Gotowy obiekt został poświęcony 10 września tegoż roku przez metropolitę warszawskiego i całej Polski Sawę, w asyście biskupów pomocniczych diecezji warszawsko-bielskiej..

Obecnie w skład parafii wchodzą wsie: Werstok, Biała Straż, Długi Bród, Górny Gród, Kuraszewo, Opaka Duża, Pasieczniki Małe, Piaski, Policzna, Starzyna, Wiluki, Wojnówka, Zabagonie oraz osady: Bobinka, Topiło, Klakowo i Kruhłe. W 2013 do parafii należało około 380 osób.