Parafia prawosławna w Tokarach powstała prawdopodobnie na przełomie XV/XVI w. Świadczą o tym informacje o nadaniu Cerkwi ziemi w 1592 przez „panów Tokarskich”oraz o księgach metrykalnych, prowadzonych od 1756.
Parafia pod obecnym wezwaniem i w dzisiejszym kształcie terytorialnym funkcjonuje od 1946, w wyniku nowego wytyczenia granicy polsko-radzieckiej i podziału wsi Tokary na część polską i białoruską (Takary). Dotychczasowa świątynia parafialna – cerkiew św. Michała Archanioła z 1816 – znalazła się po stronie radzieckiej. W Polsce pozostała cerkiew filialna pod wezwaniem Ikony Matki Bożej Wszystkich Strapionych Radość(zlokalizowana w lesie niedaleko osady Koterka), która stała się nową siedzibą parafii. Oficjalne erygowanie parafii z siedzibą w Koterce nastąpiło 23 maja 1948.
Dzieje obecnej cerkwi parafialnej mają zwi