Pierwsi wyznawcy prawosławia osiedleni w Kędzierzynie w II-giej poł. XX wieku nie mieli własnej świątyni. Dopiero 26.04.2012 r. po raz pierwszy odprawiono nabożeństwo prawosławne na cmentarzu wojennym Armii Radzieckiej. Natomiast od 2013 maja dla społeczności wyznania prawosławnego nabożeństwa odprawiano co dwa tygodnie w kościele ewangelicko-augsburskim.
16.09.2012 r. po erygowaniu parafii przez arcybiskupa wrocławskiego i szczecińskiego nabyli budynek stojący przy ul. Kościelnej i przystąpili do jego przebudowy na cerkiew. Jest to obiekt wzniesiony na rzucie prostokąta, jednokondygnacyjny, murowany, otynkowany i nakryty dwuspadowym dachem. Okna i drzwi zakończone łagodnym łukiem. Nad wejściem dwuspadowy daszek. Na kalenicy dachu i daszku umieszczone zostały dwie złote kopuły zwieńczone krzyżami prawosławnymi przywiezionymi ze Lwowa. Poświęcone zostały przez arcybiskupa Jeremiasza. Konsekracja cerkwi miała miejsce 10.05.2014 r.