La communauté unie de Mstiora a été fondée en 1849. La première église qu'ils ont construite à la périphérie nord de la localité est apparue en 1852. C'était une église en bois de la Sainte-Trinité, située sur le cimetière des vieux croyants. Avec la croissance de la communauté, le besoin d'un nouveau temple en pierre s'est fait sentir. La construction du bâtiment en briques, qui a survécu jusqu'à nos jours, a commencé en 1866 et s'est achevée en 1884. Des fonds considérables pour la construction ont été donnés par un natif de Mstiora, le marchand de première guilde Osip Osipovitch Senkov, mais le processus a duré 14 ans. La décoration du temple a été achevée grâce aux efforts et aux importantes donations du chef de la communauté Ivan Egorovitch Mumrikov, qui a financé la pose du sol en mosaïque de pierre et la création de l'iconostase, peinte par les meilleurs maîtres de Mstiora. Les murs du temple ont également été peints et décorés. En 1900-1901, grâce aux fonds de I.E. Mumrikov, G.A. Klevakine et E.I. Golysheva, une galerie a été ajoutée au temple, et au sud-ouest de celui-ci, une chapelle octogonale en briques avec un toit en forme de tente et une clôture en pierre avec des grilles en fer forgé ont été érigées. Une école du dimanche fonctionnait près du temple.

De 1918 à 1930, le siège épiscopal de l'évêché unifié de Mstiora y était situé. Le style architectural de l'église est un éclectisme avec des éléments de classicisme. Le temple central est conçu sous la forme d'un cube avec un dôme à quatre pentes plat, surmonté d'une petite coupole en forme d'oignon sur un petit tambour. Actuellement, le tambour et la coupole sont recouverts de fer galvanisé. La salle à manger n'est pas séparée, et le clocher est relié au volume principal par un petit passage. La partie supérieure du clocher a été détruite après la fermeture de l'église dans les années 1930. Les cloches ont été jetées, et pour que le clocher ne rappelle pas un édifice cultuel, il a été réduit en démontant le niveau supérieur avec le toit en tente et la croix. Le temple a été utilisé comme entrepôt. À la fin des années 1990, le bâtiment a été transféré à l'Église orthodoxe russe. Au milieu des années 2000, la chapelle a été restaurée, et depuis 2004, la réparation du temple de Nicolas a commencé. Actuellement, l'église est complètement restaurée et des services religieux y sont célébrés.