История прихода Свято-Пантелеимоновского храма началась в 2011 году, когда в Управление Московской Патриархии стали поступать просьбы от русскоязычных верующих жителей Сиануквиля об организации в их городе православного прихода и возможном строительстве храма. Во время пастырского визита архим. Олега (Черепанина) в Королевство, прошедшего с 12 по 16 сентября 2012 года, были образованы первые право
славных приходы в Камбодже – в Пномпене и Сиануквиле. 4 октября 2012 г. решением Священного Синода в юрисдикцию Русской Православной Церкви были приняты новообразованные приходы. Окормление было поручено Представителю РПЦ (МП) в Таиланде, Камбодже и Лаосе архим. Олегу (Черепанину).
3 июля 2013 года было получено постановление министра культов и религий о принятом Правительством решении о государственной регистрации в стране в качестве религиозной организации Русской Православной Церкви под именем «Православная христианская Церковь Камбоджи (Московский Патриархат)». 10 августа было получено письмо Верховного Патриарха Камбоджи, в котором он приветствует присутствие Христианской Православной Церкви в Королевстве и желает ей всего наилучшего.
29 ноября Святейший Патриарх Московский и всея Руси Кирилл благословил строительство храма вмч. и целителя Пантелеимона в Сиануквиле. 11 февраля 2014 г. состоялась закладка храма, совершенная руководителем Управления МП по зарубежным учреждениям архиеп. Егорьевским Марком (ныне – митр. Рязанским и Михайловским, председателем Финансово-хозяйственного управления МП).
Строительство храма вмч. и целителя Пантелеимона началось в сентябре 2014 года. 25 октября 2015 г. в Сиануквиле состоялось историческое для Православной Церкви в Королевстве событие: Великое освящение храма вмч. и целителя Пантелеимона – первого православного храма в Камбодже – совершенное архиеп. Егорьевским Марком.
В октябре 2016 г. после очередного заседания Священного Синода было решено назначить Преосвященного епископа (ныне – архиепископа) Солнечногорского Сергия управляющим приходами Московского Патриархата в странах Восточной и Юго-Восточной Азии.
