Die Kirche des heiligen Märtyrers Panteleimon, die der thailändischen Diözese der Russisch-Orthodoxen Kirche angehört, befindet sich in Sihanoukville und ist die erste orthodoxe Pfarrkirche in Kambodscha. Ihre Fläche beträgt 144 qm, und die Höhe übersteigt 21 m.

Im Jahr 2011 begannen die Anfragen von russischsprachigen orthodoxen Einwohnern Sihanoukvilles an die Moskauer Patriarchie zur Organisation einer Gemeinde und dem möglichen Bau einer Kirche. Vom 6. bis 10. September desselben Jahres besuchte der Archimandrit Oleg (Tscherapanin), Vertreter der Russisch-Orthodoxen Kirche in Thailand, Sihanoukville. Am 9. September traf er sich mit einer lokalen Initiativgruppe. Laut Archimandrit Oleg handelte die Gruppe aus aufrichtigen Beweggründen, obwohl nicht alle Mitglieder gläubig waren. Letztendlich wurde entschieden, dass die Gründung einer Gemeinde oder der Bau einer Kirche vorerst verfrüht sei, aber regelmäßige Besuche eines Priesters zur Durchführung von katechetischen Gesprächen notwendig seien. Es wurde auch vorgeschlagen, eine Informationsabteilung auf der Website der Orthodoxen Kirche in Thailand zu eröffnen, um das orthodoxe Leben in Kambodscha und Laos zu beleuchten.

Am 17. April 2012, zu Ostern, führten der Missionar Ilja Moljow und der Vorsitzende der Kirchengemeinde Phnom Penh, S. A. Stepanow, einen festlichen Gottesdienst und ein katechetisches Gespräch für etwa 50 Personen durch. Die Gläubigen bestätigten den Wunsch, eine Kirche in Sihanoukville zu haben.

Am 14. September 2012 beschlossen die orthodoxen Gläubigen Sihanoukvilles, eine Gemeinde im Namen des heiligen Märtyrers Panteleimon zu gründen, deren Vorsitzender M. Yu. Rjumshin wurde. Am 15. September fand die erste Göttliche Liturgie statt, nach der die Taufe von zwei Landsleuten stattfand.

Am 4. Oktober 2012 wurde die Gemeinde in die Jurisdiktion der Russisch-Orthodoxen Kirche aufgenommen, und Archimandrit Oleg (Tscherapanin) wurde zu ihrem Seelsorger ernannt.

Am 29. November 2013 segnete Patriarch Kyrill den Bau der Kirche, und am 11. Februar 2014 legte Erzbischof Mark (Golowkow) den Grundstein. Am 4. Juli desselben Jahres wurde die Registrierung der Gemeinde als Teil der Orthodoxen Christlichen Kirche in Kambodscha abgeschlossen.

In den Jahren 2013 und 2014 fanden die Gottesdienste mit einem Priester aus der Heilig-Dreifaltigkeits-Kirche auf Phuket statt. Im August 2014 wurde der Hieromönch Paisij (Ipate) nach Kambodscha entsandt, was häufigere Gottesdienste ermöglichte.

Der Bau begann im September 2014. Am 7. Juni 2015 wurden die Kuppelkreuze geweiht, die am 28. Juli installiert wurden. Am 25. Oktober fand die große Weihe der Kirche unter der Leitung von Erzbischof Mark (Golowkow) statt. Zu diesem Ereignis wurden die ersten Gebetsbücher in Khmer veröffentlicht.

Im Jahr 2015 segnete Erzbischof Mark die Installation von Glocken, die in der Moskauer Fabrik „Litex“ gegossen wurden und am 15. April 2017 installiert wurden.

Im September 2019 stellte der Pfarrer der Kirche, Priester Roman Postnikow, fest, dass die Gemeinde klein ist und hauptsächlich aus Russischsprachigen besteht. Dennoch besuchen die Kirche auch Europäer, Chinesen sowie eine orthodoxe Khmer-Familie.