Богослужение в Храме Святой Живоначальной Троицы провел прибывший из России иерей Георгий, клирик Владивостокской митрополии, настоятель Покровского храма города Лесозаводска. Ему помогали отец Федор и отец Иоанн - корейские православные священнослужители, прошедшие обучение в Московской духовной семинарии. Вместе с регентом Казанского храма города Владивосток Ксенией Семеновой на богослужении пели корейские певчие.
Отец Георгий напомнил, что решение о возведении церкви в Пхеньяне было принято председателем Государственного комитета обороны КНДР Ким Чен Иром после посещения им храма Святителя Иннокентия Иркутского в Хабаровске в ходе поездки на Дальний Восток России в 2002 году.
Двуглавое здание храма строилось исключительно силами корейских рабочих в течение двух лет практически за счет бюджета КНДР. Колокола, иконы, церковную утварь пожертвовали Русская православная церковь и российские бизнесмены.