Die Heilig-Nikolai-Kirche in Scharja wurde mit Mitteln der Gemeindemitglieder erbaut und am 12. Juli 1916 geweiht. Im Jahr 1929 wurde die Kirche geschlossen und das Gebäude einer Rekonstruktion unterzogen. In verschiedenen Jahren befanden sich hier ein Club und das Kino „Nord“. Von 1976 bis 1991 war im Gebäude ein Heimatmuseum untergebracht. 1991 wurde das Gebäude der Kirche zurückgegeben, und es begann die Arbeit zur Verbesserung des Altarbereichs, der Installation von Ikonostasen und der Gestaltung des Geländes. Einige alte Ikonen wurden aus der Kirche des Dorfes Nikolo-Shangi im Scharjinski-Bezirk übergeben, viele brachten die Gemeindemitglieder mit. Die Bauarbeiten wurden von Gottesdiensten begleitet. Die erste göttliche Liturgie, die viele Gemeindemitglieder versammelte, fand am 4. August 1991 statt, im selben Jahr fand die erste Trauung statt. 1993 läuteten die Glocken der Nikolauskirche über der Stadt. An der Kirche entstand ein Chor, eine Sonntagsschule wurde eröffnet, und die Gemeinde begann zu wachsen. Im Januar 1998 wurde die Kirche durch ein Feuer beschädigt, und von 100 Ikonen konnten nur 10 gerettet werden. Die Gemeindemitglieder, die zur Sonntagsliturgie kamen, sahen nur verkohlte Ruinen. Die Stadt benötigte eine neue Kirche. Am 21. Juli 2004 wurde nach der Liturgie zu Ehren der Kazan-Ikone der Gottesmutter ein Grundstein mit einem Teil der Reliquien des heiligen Ignatius von Brjantschaninow an dem Ort gelegt, an dem die neue Kirche gebaut werden sollte. Der Stein wurde am 1. August, dem Gedenktag des heiligen Seraphim von Sarow, gelegt. Die Kirche zu Ehren des heiligen Nikolaus des Wundertäters wurde in 10 Monaten aus Holz errichtet. Am Tag der Weihe der neuen Nikolauskirche, dem 21. Mai 2005, erschien ein Regenbogen am Himmel, obwohl es nicht regnete, was die Bewohner als gutes Zeichen wahrnahmen. Jetzt wurde neben der Kirche ein zweigeschossiges Gebäude der Speiseanstalt errichtet, in dem Einführungsgespräche vor der Taufe und Trauung sowie theologischen Kurse stattfinden. Die Kurse werden von den Geistlichen von Scharja mit theologischer Ausbildung geleitet.