Die orthodoxe Gemeinde in der Mstjora-Siedlung wurde 1849 gegründet. Die erste Kirche, die sie am nordwestlichen Rand der Siedlung errichteten, entstand 1852. Es war eine hölzerne Dreifaltigkeitskirche, die auf dem alten rituellen Friedhof stand. Mit dem Wachstum der Gemeinde entstand die Notwendigkeit für einen neuen steinernen Tempel. Der Bau des Ziegelgebäudes, das bis heute erhalten ist, begann 1866 und wurde 1884 abgeschlossen. Bedeutende Mittel für den Bau spendete der aus Mstjora stammende Kaufmann erster Gilde, Osip Osipowitsch Senkow, doch der Prozess zog sich über 14 Jahre hin. Die Ausstattung des Tempels wurde dank der Bemühungen und großen Spenden des Vorstehers Iwan Egorowitsch Mumrikow abgeschlossen, der die Verlegung des steinernen Mosaikbodens und die Schaffung des von den besten Mstjora-Meistern bemalten Ikonostase finanzierte. Auch die Wände des Tempels wurden gestrichen und dekoriert. In den Jahren 1900-1901 wurde mit den Mitteln von I.E. Mumrikow, G.A. Klewakin und E.I. Golysheva eine Vorhalle an die Kirche angebaut, und im Südwesten wurde eine achteckige Ziegelkapelle mit einem Zeltdach und einer steinernen Umfriedung mit schmiedeeisernen Gittern errichtet. An der Kirche gab es eine Sonntagsschule.

Von 1918 bis 1930 war hier der Bischofssitz der Mstjora-orthodoxen Diözese untergebracht. Der architektonische Stil der Kirche ist eine Eklektik mit Elementen des Klassizismus. Der zentrale Tempel hat die Form eines Quaders mit einer flachen vierseitigen Kuppel, die von einer zwiebelförmigen Laterne auf einem kleinen Tambour gekrönt wird. Jetzt sind der Tambour und die Laterne mit verzinktem Eisen bedeckt. Das Hauptschiff ist nicht abgetrennt, und der Glockenturm ist mit dem Hauptvolumen durch einen kleinen Übergang verbunden. Der obere Teil des Glockenturms wurde nach der Schließung der Kirche in den 1930er Jahren zerstört. Die Glocken wurden abgeworfen, und um zu verhindern, dass der Glockenturm an ein Kultgebäude erinnert, wurde er verkleinert, indem die obere Etage mit dem Zelt und dem Kreuz abgerissen wurde. Der Tempel wurde als Lager genutzt. Ende der 1990er Jahre wurde das Gebäude der Russisch-Orthodoxen Kirche übergeben. In der Mitte der 2000er Jahre wurde die Kapelle restauriert, und ab 2004 begann die Renovierung des Nikolaustempels selbst. Jetzt ist die Kirche vollständig restauriert und es finden Gottesdienste statt.