Dzieje obecnej cerkwi parafialnej mają związek z objawieniem Matki Bożej, które otrzymała w uroczystość Świętej Trójcy w 1852 mieszkanka Tokar, Eufrozyna Iwaszczuk. We wskazanym przez kobietę miejscu ustawiono krzyż, przeniesiony później na cmentarz. Wkrótce po zabraniu krzyża wytrysnęło źródełko, którego woda miała właściwości lecznicze. Od tego czasu zaczęły w to miejsce przybywać liczne pielgrzymki ludności prawosławnej, zwłaszcza w trzeci dzień Pięćdziesiątnicy (8. wtorek po Wielkanocy). Na początku XX wieku postanowiono w sąsiedztwie źródełka wznieść cerkiew. Budowę drewnianej świątyni, poświęconej Ikonie Matki Bożej „Wszystkich Strapionych Radość” rozpoczęto 9 maja 1909, a zakończono 3 lata później. Konsekracja cerkwi nastąpiła 29 lipca 1912. Mimo zmiany po II wojnie światowej przebiegu granicy państwowej, świątynia nadal pozostaje celem wielu pielgrzymek prawosławnych z terenu dzisiejszej Białorusi.
Na obszarze parafii leżą miejscowości: Tokary, Koterka, Klukowicze.