Na początku lat 80. parafia podjęła starania o pozwolenie na budowę cerkwi. Początkowo planowano wzniesienie świątyni na cmentarzu. Ostatecznie cerkiew zbudowano na miejscu poprzedniej, rozebranej w 1938. Nowoczesną, murowaną świątynię konsekrowano w 1983, również pod wezwaniem św. Michała Archanioła. W 1989 parafia odzyskała zabytkowy budynek plebanii, w którym od początku lat 20. XX w. mieściła się szkoła.
W latach 90. duchowni z Holeszowa usługiwali również w sąsiedniej parafii św. Dymitra w Janówce.
W 2013 parafia liczyła około 25 rodzin.
Proboszczowie 1876 – ks. Joann Zaleski 1906–1915 – ks. Zachariasz Susłoparow 1915–1919 – przerwa w działalności parafii (bieżeństwo) lata 20. XX w. – o. hieromnich Filaret (Solarski) 1930–1934 – ks. Andronik Laszuk 1934–? – ks. Stefan Chalimonow 1940–1946 – ks. Piotr Weremczuk 1947–1958 – parafia nie funkcjonuje 1983–1987 – ks. Mikołaj Potapczuk 1987–1991 – ks. Leon Anchim 1991–1992 – ks. Jerzy Hasiuk 1992–1994 – ks. Michał Ciuchaj 1994–1995 – ks. Mirosław Łuciuk 1997–2000 – ks. Sławomir Kochan 2000–2016 – ks. Mirosław Kochan od 2016 – ks. Tomasz Łotysz
Zobacz też Cerkiew św. Michała Archanioła w Holeszowie (1927–1938)