La iglesia del Gran Mártir Panteleimon, perteneciente a la diócesis tailandesa de la Iglesia Ortodoxa Rusa, se encuentra en Sihanoukville y es la primera iglesia parroquial ortodoxa en Camboya. Su área es de 144 m² y su altura supera los 21 m.

En 2011, comenzaron a llegar a la Patriarcado de Moscú solicitudes de los residentes ortodoxos de habla rusa de Sihanoukville para organizar una parroquia y la posible construcción de una iglesia. Del 6 al 10 de septiembre de ese año, el archimandrita Oleg (Cherepanin), representante de la Iglesia Ortodoxa Rusa en Tailandia, visitó Sihanoukville. El 9 de septiembre se reunió con un grupo de iniciativa local. Según el archimandrita Oleg, el grupo actuó por motivos sinceros, aunque no todos sus miembros eran creyentes. Como resultado, se decidió que la creación de una parroquia o la construcción de una iglesia era prematura por el momento, pero era necesario organizar visitas regulares de un sacerdote para llevar a cabo charlas catequéticas. También se propuso abrir un departamento de información en el sitio web de la Iglesia Ortodoxa en Tailandia para cubrir la vida ortodoxa en Camboya y Laos.

El 17 de abril de 2012, en Pascua, el misionero Ilya Molyev y el presidente de la comunidad eclesiástica de Phnom Penh, S. A. Stepanov, llevaron a cabo un servicio religioso festivo y una charla catequética para alrededor de 50 personas. Los creyentes confirmaron su deseo de tener una iglesia en Sihanoukville.

El 14 de septiembre de 2012, los creyentes ortodoxos de Sihanoukville decidieron crear una parroquia en nombre del Gran Mártir Panteleimon, cuyo presidente fue M. Yu. Ryumshin. El 15 de septiembre se celebró la primera Divina Liturgia, después de la cual se realizó el bautismo de dos compatriotas.

El 4 de octubre de 2012, la parroquia fue aceptada en la jurisdicción de la Iglesia Ortodoxa Rusa, y el archimandrita Oleg (Cherepanin) fue designado como su pastor.

El 29 de noviembre de 2013, el patriarca Kirill bendijo la construcción de la iglesia, y el 11 de febrero de 2014, el arzobispo Mark (Golovkov) colocó su fundamento. El 4 de julio de ese mismo año se completó el registro de la parroquia como parte de la Iglesia Cristiana Ortodoxa en Camboya.

En 2013 y 2014, los servicios fueron realizados por un sacerdote de la iglesia de la Santísima Trinidad en Phuket. En agosto de 2014, se nombró al hieromonje Paisiy (Ipate) en Camboya, lo que permitió realizar los servicios con más frecuencia.

La construcción comenzó en septiembre de 2014. El 7 de junio de 2015 se bendijeron las cruces de la cúpula, que se instalaron el 28 de julio. El 25 de octubre tuvo lugar la gran consagración de la iglesia, presidida por el arzobispo Mark (Golovkov). Para este evento, se publicaron las primeras oraciones en idioma jemer.

En 2015, el arzobispo Mark bendijo la instalación de las campanas, que fueron fundidas en la fábrica de Moscú 'Liteks' y se instalaron el 15 de abril de 2017.

En septiembre de 2019, el sacerdote de la iglesia, el padre Roman Postnikov, señaló que la parroquia es pequeña y está compuesta principalmente por hablantes de ruso. Sin embargo, la iglesia también es visitada por europeos, chinos y una familia ortodoxa jemera.