The St. Panteleimon Church, belonging to the Thai Diocese of the Russian Orthodox Church, is located in Sihanoukville and is the first Orthodox parish church in Cambodia. Its area is 144 sq. m, and its height exceeds 21 m.

In 2011, requests began to arrive at the Moscow Patriarchate from Russian-speaking Orthodox residents of Sihanoukville for the organization of a parish and the possible construction of a church. From September 6 to 10 of that year, Archimandrite Oleg (Cherepanin), the representative of the Russian Orthodox Church in Thailand, visited Sihanoukville. On September 9, he met with the local initiative group. According to Archimandrite Oleg, the group acted out of sincere motives, although not all its members were believers. Ultimately, it was decided that the creation of a parish or the construction of a church was premature, but it was necessary to organize regular visits by a priest for catechetical discussions. It was also proposed to open an information section on the website of the Orthodox Church in Thailand to highlight Orthodox life in Cambodia and Laos.

On April 17, 2012, on Easter, missionary Ilya Molyev and the chairman of the Phnom Penh church community S. A. Stepanov held a festive service and catechetical discussion for about 50 people. The believers confirmed their desire to have a church in Sihanoukville.

On September 14, 2012, Orthodox believers in Sihanoukville decided to create a parish in the name of St. Panteleimon, with M. Yu. Ryumshin as its chairman. On September 15, the first Divine Liturgy was held, after which two compatriots were baptized.

On October 4, 2012, the parish was accepted into the jurisdiction of the Russian Orthodox Church, and Archimandrite Oleg (Cherepanin) was appointed its caretaker.

On November 29, 2013, Patriarch Kirill blessed the construction of the church, and on February 11, 2014, Archbishop Mark (Golovkov) laid its foundation. On July 4 of the same year, the registration of the parish as part of the Orthodox Christian Church in Cambodia was completed.

In 2013 and 2014, services were conducted by a priest from the Holy Trinity Church in Phuket. In August 2014, Hieromonk Paisiy (Ipate) was appointed to Cambodia, which allowed for more frequent services.

Construction began in September 2014. On June 7, 2015, the dome crosses were consecrated, which were installed on July 28. On October 25, a great consecration of the church took place, led by Archbishop Mark (Golovkov). For this event, the first prayer books in Khmer were published.

In 2015, Archbishop Mark blessed the installation of bells, which were cast at the Litex factory in Moscow and installed on April 15, 2017.

In September 2019, the rector of the church, Priest Roman Postnikov, noted that the parish is small and mainly consists of Russian speakers. However, the church is also visited by Europeans, Chinese, and an Orthodox Khmer family.