El Templo de la Trinidad Vivificante en Pionyang, ubicado en el distrito de Chongbaek junto al río Taedonggang, es la única iglesia ortodoxa en funcionamiento en Corea del Norte y pertenece a la Diócesis Coreana de la Iglesia Ortodoxa Rusa.

En 1931, Pavel Afanasiev, ex salmista de la Misión Espiritual Rusa en Corea, pasó bajo la dirección del arzobispo Melitio (Zaborovski) de Harbin, quien estaba bajo la jurisdicción de la ROCOR. En mayo de 1933, Afanasiev fue ordenado como hieromonje y fundó un puesto misionero en Pionyang, donde convirtió al ortodoxismo a alrededor de 450 coreanos. Sin embargo, después de la Segunda Guerra Mundial, el puesto misionero dejó de existir, al igual que muchas otras organizaciones cristianas.

El 22 de agosto de 2002, durante una visita al Lejano Oriente ruso, el líder de Corea del Norte, Kim Jong Il, visitó la iglesia del Santo Inocencio de Irkutsk en Khabarovsk y mostró interés por el ortodoxismo. Expresó su deseo de abrir una iglesia ortodoxa en Pionyang y preguntó al embajador ruso, Andrei Karlov, por qué no se le había propuesto construir una iglesia antes. Karlov respondió que eso sería una intromisión en los asuntos internos del país, a lo que Kim Jong Il replicó que sería un buen consejo.

El 24 de junio de 2003, el arzobispo de Kaluga y Borovsk, Kliment, bendijo la primera piedra del nuevo templo. Ese mismo año, cuatro estudiantes de Corea del Norte ingresaron al Seminario Espiritual de Moscú. El proyecto de la iglesia fue desarrollado por especialistas coreanos, basándose en la arquitectura de iglesias rusas de los siglos XVII y XVIII. La construcción fue financiada por el presupuesto de Corea del Norte, así como con el apoyo de la administración del Territorio de Primorie y empresarios rusos. La Iglesia Ortodoxa Rusa proporcionó utensilios, íconos y campanas.

En junio de 2006, el presidente del Comité Ortodoxo de Corea del Norte, Georgiy Ho Ir Zin, se dirigió al patriarca de Moscú, Alexis II, pidiendo que la iglesia fuera aceptada en el seno de la ROC, lo cual fue aprobado por el Santo Sínodo en julio de ese mismo año. El 13 de agosto de 2006, el metropolitano de Smolensk y Kaliningrado, Kirill, presidió la solemne consagración de la iglesia, durante la cual el diácono Teodor Kim fue ordenado como presbítero. Al día siguiente, el diácono Juan Ra fue ordenado como presbítero.

En octubre de 2006, el metropolitano Sotirios (Trambas) de la Metropolitana Coreana del Patriarcado de Constantinopla, tras recibir permiso del Patriarcado de Moscú, celebró en la iglesia durante la festividad de la Protección de la Santísima Virgen María, mencionando el nombre del patriarca de Moscú, Alexis II.

Inicialmente, los feligreses de la iglesia eran principalmente empleados de la embajada rusa en Pionyang y diplomáticos de otros países ortodoxos acreditados en Corea del Norte. También la iglesia fue visitada por delegaciones de Rusia.

En el verano de 2015, iconógrafos de la cooperativa 'Alegría' decoraron las paredes de la iglesia con pinturas, que fueron consagradas en octubre de ese mismo año por el obispo de Ussuri, Inocencio. En agosto de 2016, se enviaron cuatro postulantes coreanos al Seminario Espiritual de Khabarovsk.

En octubre de 2018, la Iglesia Ortodoxa Rusa rompió la comunión eucarística con el Patriarcado de Constantinopla. En diciembre de ese mismo año, la Metropolitana Coreana del Patriarcado de Constantinopla declaró la iglesia de Pionyang como propia, lo que sorprendió a la embajada rusa. Debido a la imposibilidad de atender a la feligresía rusa en las iglesias del Patriarcado de Constantinopla y para desarrollar la actividad misionera en la península, el 28 de diciembre de 2018 se creó el Exarcado Patriarcal en el Sudeste Asiático, que incluye Corea del Norte y del Sur. El 26 de febrero de 2019, el Santo Sínodo de la ROC estableció la Diócesis Coreana dentro del Exarcado en el territorio de Corea del Norte y la República de Corea.