Ursprünglich hatten die Bewohner des Dorfes Nikolajewskij bis 1864 eine Verbindung zur Galkinskaja Zarje-Konstantinowskaja Kirche. Aufgrund der Abgeschiedenheit und der schlechten Straßen äußerten sie 1862 den Wunsch, ihre eigene Gemeinde und Kirche zu gründen. Im selben Jahr wurde der Bau einer Holzkirche im Namen des Heiligen Nikolaus von Myra, des Wundertäters, genehmigt. 1863 begann der Jekaterinburger Kaufmann Woniфатей Ivanov Koreschkov mit dem Bau.

Ab 1865 wurde das Dorf zu einem Dorf und bildete eine eigenständige Gemeinde mit einem eigenen Priester und Psalter, die 541 Männer umfasste. 1874 schlossen sich dem Nikolaus-Pfarrbezirk die Dörfer des Schadrinskij Ujesd an: Knutowo, Malyj Puktysh und Chudnjakowo. 1875 bestand die Gemeinde aus dem Dorf Novo-Nikolajewsk und 38 Dörfern mit 395 Höfen, 1573 Männern und 1642 Frauen.

Bis 1917 wurde mit Mitteln der Gemeindemitglieder ein steinernes Gebäude der Kirche des Heiligen Nikolaus im neobyzantinischen Stil errichtet, das die abgebrannte Holzkirche ersetzte. An der Kirche gab es eine Kirchenschule. Der zentrale Teil der Komposition ist ein achteckiger Bau mit einer kuppelartigen Rotunde und einer kleinen Kuppel. An die Sakristei schließt sich ein Vorraum mit zwei Etagen des Glockenturms an, der die zwiebelförmige Spitze bewahrt hat. Auf dem angrenzenden Gelände sind zwei Backsteingebäude erhalten geblieben, wahrscheinlich an den Ecken der Kirchenumfriedung, sowie ein altes architektonisches Bauwerk.

In den 1930er Jahren, während der Verfolgungen gegen das orthodoxe Christentum, wurde die Kirche im Dorf Nikolajewka geschlossen und alle Werte wurden abtransportiert. Lange Zeit blieb der halbzerstörte Tempel verlassen. In den 1990er Jahren wurden die maroden Räumlichkeiten den Gläubigen zurückgegeben. Die Kirche befindet sich in einem ruinösen Zustand: Fenster und Türen fehlen, die Backsteinwände zerfallen, die Fresken sind nicht erhalten geblieben, und auf dem Dach und den Glockentürmen wächst Gras. Die Dorfbewohner mähen das Gras um die Kirche, aber eine Wiederherstellung ist nicht geplant.