Das Dorf Tschernjanoje wurde spätestens 1740 gegründet und erhielt seinen Namen von dem Wort "schern", was "dunkler Wald" bedeutet. 1782 wurde hier eine orthodoxe Gemeinde gegründet. 1884 wurde im Dorf eine neue hölzerne Kirche zu Ehren des Heiligen Nikolaus mit Kapellen zur Verkündigung der Heiligen Gottesmutter und des Apostels Johannes des Theologen erbaut, deren Mittel von den Gemeindemitgliedern gesammelt wurden. An der Kirche war eine kirchliche Schule angeschlossen. In der sowjetischen Zeit wurde der Tempel geschändet und zerstört, und an seiner Stelle wurde eine Schule errichtet.

1997 übergab die Verwaltung des Dorfes das 1968 erbaute Gebäude des Hauses der Kultur für die Bedürfnisse der Kirche. 1998 wurde das Gebäude rekonstruiert: Es wurde eine Altarapsis, eine Speisehalle, ein Vorraum und eine Heizungsanlage hinzugefügt, und über dem Hauptvolumen wurde eine Kuppel auf einem facettierten dekorativen Tambour installiert. Seit 1998 ist die Nikolauskirche wieder aktiv, und es finden regelmäßig Gottesdienste statt.