En julio de 2008, los creyentes ortodoxos se reunieron en Pattaya para discutir la creación de una parroquia en nombre de todos los santos que han brillado desde la antigüedad. Se decidió que la parroquia formaría parte de la Iglesia Ortodoxa de Tailandia bajo la jurisdicción del Patriarcado de Moscú. En la reunión se eligieron los órganos de dirección de la parroquia y se aprobó su Estatuto.

En febrero de 2009, gracias a las donaciones de varios feligreses, se compró un terreno en la parte norte de Pattaya, en el área de Naklua, en Soi Long Beach. La tierra estaba casi lista para la construcción, ya que no requería trabajos preparatorios significativos. Ya en noviembre de 2009 se construyó el templo en este lugar.

En diciembre de 2009, el arzobispo Ilarión (Alfeyev), que encabezaba la delegación oficial de la Iglesia Ortodoxa Rusa, consagró el templo. Después de la Divina Liturgia, a petición de las autoridades tailandesas, entregó medallas conmemorativas del "10º aniversario de la Ortodoxia en Tailandia" a algunos feligreses.

Con el tiempo, el número de feligreses aumentó significativamente, y surgió la necesidad de ampliar el templo. En marzo de 2015, el protodiácono Danai Vanna adquirió un terreno adicional adyacente al templo para la Iglesia Ortodoxa en Tailandia. Los fondos para la compra se recaudaron gracias a las donaciones de benefactores.

Como resultado de la reconstrucción, el pequeño templo fue significativamente ampliado: su área interna y superficie aumentaron 2.5 veces. Aparecieron dos nuevos altares: el superior en honor al apóstol Andrés el Primero Llamado y el inferior en honor a la santa mártir Fotinia de Palestina.

El templo está abierto para visitas todos los días de 8:00 a 20:00. Aquí se guarda una lista de la imagen milagrosa del santo Nicolás y una parte de las reliquias de la beata Matrona de Moscú, entregada por el rector de la catedral de Pokrov en Gatchina, el protodiácono Mijaíl Yurimski. En el templo funcionan una escuela dominical para niños y una biblioteca parroquial con libros raros sobre ortodoxia y literatura clásica rusa. Los servicios son dirigidos por el sacerdote tailandés padre Daniel (Danai) Vanna, quien es el primer sacerdote ortodoxo tailandés en el mundo.