Der Tempel der Heiligen Dreifaltigkeit in Pjöngjang, der sich im Bezirk Chongbäk am Fluss Taedonggang befindet, ist die einzige aktive orthodoxe Kirche in Nordkorea und gehört zur Koreanischen Diözese der Russisch-Orthodoxen Kirche.

Im Jahr 1931 wechselte Pawel Afanasjew, ehemaliger Psalmodiker der Russischen Geistlichen Mission in Korea, unter die Leitung des Erzbischofs von Harbin, Meletius (Zaborowski), der der Jurisdiktion der Russisch-Orthodoxen Kirche im Ausland (ROKA) unterstand. Im Mai 1933 wurde Afanasjew zum Hieromönch geweiht und gründete einen Missionsstand in Pjöngjang, wo er etwa 450 Koreaner zum orthodoxen Glauben bekehrte. Nach dem Zweiten Weltkrieg stellte der Missionsstand jedoch seine Tätigkeit ein, wie viele andere christliche Organisationen auch.

Am 22. August 2002 besuchte der Führer der DVRK, Kim Jong Il, während eines Besuchs im russischen Fernen Osten die Kirche des Heiligen Innozenz von Irkutsk in Chabarowsk und zeigte Interesse an der Orthodoxie. Er äußerte den Wunsch, eine orthodoxe Kirche in Pjöngjang zu eröffnen, und fragte den russischen Botschafter Andrei Karlov, warum ihm nicht früher angeboten wurde, eine Kirche zu bauen. Karlov antwortete, dass dies eine Einmischung in die inneren Angelegenheiten des Landes wäre, worauf Kim Jong Il erwiderte, dass dies ein guter Rat wäre.

Am 24. Juni 2003 weihte der Erzbischof von Kaluga und Borovsk, Kliment, den ersten Stein der neuen Kirche. Im selben Jahr traten vier Studenten aus Nordkorea in das Moskauer Geistliche Seminar ein. Das Projekt der Kirche wurde von koreanischen Fachleuten entworfen, basierend auf der russischen Kirchenarchitektur des 17. und 18. Jahrhunderts. Der Bau wurde aus dem Budget der DVRK sowie mit Unterstützung der Verwaltung des Primorsky-Krajes und russischer Unternehmer finanziert. Die Russisch-Orthodoxe Kirche stellte die liturgischen Gegenstände, Ikonen und Glocken zur Verfügung.

Im Juni 2006 wandte sich der Vorsitzende des Orthodoxen Komitees der DVRK, Georgij Ho Ir Zin, an den Moskauer Patriarchen Alexius II. mit der Bitte, die Kirche in den Schoß der ROKA aufzunehmen, was im Juli desselben Jahres vom Heiligen Synod genehmigt wurde. Am 13. August 2006 leitete der Metropolit von Smolensk und Kaliningrad, Kyrill, die feierliche Weihe der Kirche, während der Diakon Theodor Kim zum Priester geweiht wurde. Am nächsten Tag wurde der Diakon Ioann Ra zum Priester geweiht.

Im Oktober 2006 feierte der Metropolit Sotirios (Trambas) aus der Koreanischen Metropolie des Konstantinopler Patriarchats, nach Erhalt der Erlaubnis des Moskauer Patriarchats, in der Kirche zum Fest der Schutzmantel der Heiligen Gottesmutter und erwähnte den Namen des Moskauer Patriarchen Alexius II.

Ursprünglich waren die Gemeindemitglieder der Kirche hauptsächlich Mitarbeiter der russischen Botschaft in Pjöngjang und Diplomaten aus anderen orthodoxen Ländern, die in der DVRK akkreditiert waren. Auch Delegationen aus Russland besuchten die Kirche.

Im Sommer 2015 schmückten Ikonenmaler aus der Genossenschaft „Freude“ die Wände der Kirche mit Malereien, die im Oktober desselben Jahres von Bischof Innokentij von Ussurijsk geweiht wurden. Im August 2016 wurden vier koreanische Novizen an das Chabarowsker Geistliche Seminar geschickt.

Im Oktober 2018 brach die Russisch-Orthodoxe Kirche die eucharistische Gemeinschaft mit dem Konstantinopler Patriarchat ab. Im Dezember desselben Jahres erklärte die Koreanische Metropolie des Konstantinopler Patriarchats die Pjöngjang-Kirche zu ihrer, was das russische Botschaftspersonal überraschte. Aufgrund der Unmöglichkeit, die russische Gemeinde in den Kirchen des Konstantinopler Patriarchats zu betreuen, und zur Entwicklung der missionarischen Tätigkeit auf der Halbinsel wurde am 28. Dezember 2018 das Patriarchalische Exarchat in Südostasien gegründet, das Nord- und Südkorea umfasst. Am 26. Februar 2019 gründete der Heilige Synod der ROKA im Rahmen des Exarchats die Koreanische Diözese innerhalb der DVRK und der Republik Korea.