En juillet 2008, des croyants orthodoxes se sont réunis à Pattaya pour discuter de la création d'une paroisse au nom de tous les saints, ayant brillé depuis les âges. Il a été décidé que la paroisse ferait partie de l'Église orthodoxe de Thaïlande sous la juridiction du Patriarcat de Moscou. Lors de la réunion, des organes directeurs de la paroisse ont été élus et son Statut a été approuvé.

En février 2009, grâce aux dons de plusieurs paroissiens, un terrain a été acheté dans la partie nord de Pattaya, dans le quartier de Naklua, sur Soi Long Beach. Le terrain était presque prêt pour la construction, car il ne nécessitait pas de travaux préparatoires significatifs. Déjà en novembre 2009, un temple a été construit à cet endroit.

En décembre 2009, l'archevêque Hilarion (Alfeyev), qui dirigeait la délégation officielle de l'Église orthodoxe russe, a consacré le temple. Après la Divine Liturgie, à la demande des autorités thaïlandaises, il a remis des médailles commémoratives « 10e anniversaire de l'orthodoxie en Thaïlande » à certains paroissiens.

Avec le temps, le nombre de paroissiens a considérablement augmenté, et il est devenu nécessaire d'agrandir le temple. En mars 2015, le prêtre Danai Vanna a acquis un terrain supplémentaire attenant au temple pour l'Église orthodoxe en Thaïlande. Les fonds pour l'achat ont été collectés grâce aux dons de bienfaiteurs.

À la suite de la reconstruction, le petit temple a été considérablement agrandi : sa superficie intérieure a été augmentée de 2,5 fois. Deux nouveaux autels ont été ajoutés : le supérieur en l'honneur de l'apôtre André le Premier Appelé et le inférieur en l'honneur de la sainte martyre Photinie de Palestine.

Le temple est ouvert aux visiteurs tous les jours de 8h00 à 20h00. Il abrite une liste de l'image miraculeuse de saint Nicolas et une parcelle des reliques de la bienheureuse Matrona de Moscou, remise par le recteur de la cathédrale de Pokrovski à Gatchina, le prêtre Mikhaïl Yourimski. Une école du dimanche pour les enfants et une bibliothèque paroissiale avec des livres rares sur l'orthodoxie et la littérature classique russe fonctionnent dans le temple. Les services sont dirigés par le prêtre thaïlandais père Daniel (Danai) Vanna, qui est le premier prêtre orthodoxe thaïlandais au monde.