Parafia w Korszach została założona w 1966 r. przez ks. Jarosława Buciorę. Do tego czasu wierni Kościoła prawosławnego należeli do parafii Matki Bożej Opiekuńczej w Sątopach – Samulewie. Po przeniesieniu siedziby parafii do Korsz na cerkiew zaadaptowano, jak w większości przypadków, kościół poewangelicki wzniesiony w 1903 r. W latach 1968 – 1969 świątynia ta została wyremontowana. W dwa lata później parafia wzbogaciła się o dom dla proboszcza.
Po wyjeździe ks. Buciory do Kanady, przez pewien czas parafią zajmował się ks. Witalis Czyżewski, który dojeżdżał tu z Kętrzyna. Od 1989 r. proboszczem tej niewielkiej wspólnoty prawosławnej został ks. Bazyli Taranta, wcześniejszy proboszcz parafii w Chełmie Lubelskim. To dzięki jego poświęceniu i wytrwałości parafia funkcjonuje do dnia dzisiejszego.