Впервые о сооружении в Пхеньяне православного храма Председатель Государственного комитета обороны КНДР сообщил во время посещения Владивостока и обеда в гостинице "Гавань". Он, по словам российских участников обеда, высказался о высокой духовности российского народа, о поддержке этой духовности православной верой и тут же принял решение, о том, что православный храм должен появиться и в столице КНДР. Ким Чен Ир сказал, что для росписи церкви будут приглашены дальневосточные художники.
В первом своем визите в Россию в июле-августе 2001 года тему религии в беседе с Ким Чен Иром затронул полпред президента Константин Пуликовский, сопровождавший главу КНДР. Тогда северокорейский лидер ответил, что религия не является главным в жизни граждан Корейской Народно-Демократической Республики. Но вторая поездка в Россию, по всей видимости, изменила представление Ким Чен Ира о влиянии религии на людей. Поэтому после посещения в Хабаровске храма и беседы с его настоятелем он принял решение о строительстве церкви в Пхеньяне. Во время обеда во владивостокской гостинице "Гавань" Ким Чен Ир подчеркнул, что "паства Православной Церкви в столице КНДР появится".