La comunidad de creyentes en el asentamiento de Mstiora fue fundada en 1849. La primera iglesia que construyeron en el borde norte del asentamiento apareció en 1852. Era una iglesia de madera de la Trinidad, ubicada en el cementerio de los viejos creyentes. Con el crecimiento de la comunidad surgió la necesidad de un nuevo templo de piedra. La construcción del edificio de ladrillo, que ha perdurado hasta nuestros días, comenzó en 1866 y se completó en 1884. Se donaron fondos significativos para la construcción por parte de un nativo de Mstiora, el comerciante de primera guilda Osip Osipovich Senkov, pero el proceso se prolongó durante 14 años. La decoración del templo se completó gracias a los esfuerzos y grandes donaciones del anciano Ivan Egorovich Mumrikov, quien financió la colocación del suelo de mosaico de piedra y la creación del iconostasio, pintado por los mejores maestros de Mstiora. También se pintaron y decoraron las paredes del templo. En 1900-1901, con los fondos de I.E. Mumrikov, G.A. Klevakin y E.I. Golysheva, se añadió un pórtico al templo, y al suroeste de este se construyó una capilla octogonal de ladrillo con techo a cuatro aguas y una cerca de piedra con rejas forjadas. En el templo funcionaba una escuela dominical.

Desde 1918 hasta 1930, aquí se ubicó la sede episcopal de la diócesis de Mstiora de los creyentes. El estilo arquitectónico de la iglesia es una mezcla ecléctica con elementos de clasicismo. El templo central está diseñado en forma de cuadrado con una cúpula plana de cuatro aguas, coronada con una pequeña cúpula bulbosa sobre un tambor pequeño. Actualmente, el tambor y la cúpula están cubiertos con hierro galvanizado. La sacristía no está separada, y el campanario está conectado al volumen principal por un pequeño pasaje. La parte superior del campanario fue destruida después del cierre de la iglesia en la década de 1930. Las campanas fueron arrojadas, y para que el campanario no recordara a un edificio de culto, se redujo, desmantelando el nivel superior con el techo y la cruz. El templo se utilizó como almacén. A finales de la década de 1990, el edificio fue entregado a la Iglesia Ortodoxa Rusa. A mediados de la década de 2000, la capilla fue restaurada, y desde 2004 comenzó la reparación del propio templo de Nicolás. Actualmente, la iglesia está completamente restaurada y se celebran servicios religiosos en ella.