Die altgläubige Kirche des heiligen Nikolaus, erbaut 1371 in Staraja Russa, liegt an einem malerischen Ort neben dem alten Bett des Flusses Porusja. In der Nähe befinden sich der Hof des Fürsten und der Marktplatz. In den Chroniken jener Zeit wird sie als Kirche "Nikola in der Stadt" erwähnt. Ursprünglich war es ein kleiner vier Säulen-Haus, typisch für die damalige Zeit, mit den Maßen 8 auf 8 Meter und einem Innenraum von 5,6 auf 5 Metern. Die Kirche hatte eine Kuppel und einen breiten Vorraum. Ziegel wurden hauptsächlich für Bögen, Fenster und Gewölbe verwendet, während die Wände aus Kalksteinplatten und Muschelkalk errichtet waren, mit Holzdecken. Der Ikonostase schmückte das prächtige Bild des heiligen Nikolaus von Myra, des Schutzpatrons des Handels. Im Laufe der Zeit wurde der Tempel baufällig, und Ende des 18. Jahrhunderts wurde er restauriert, wobei das ursprüngliche Aussehen erhalten blieb, aber robuster und schöner gestaltet wurde. Damals wurde der Tempel fünfkuppelig, und 1750 wurde in der Nähe ein hoher Glockenturm errichtet. Zu Beginn des 19. Jahrhunderts wurde die Kirche, wie viele andere, geschlossen und dem Staat übergeben. 1931 wurde sie zu einem Gemüselager. Während des Krieges wurde der Tempel teilweise zerstört, aber bald wiederhergestellt. Später wurden hier Teile der Ausstellungen des Heimatmuseums untergebracht, und das Gebäude wurde für verschiedene Zwecke genutzt. 1990 wurde die Kirche der altgläubigen Gemeinde zurückgegeben, die eine umfassende Renovierung durchführte. Bereits 1991 fand hier der erste Gottesdienst statt. 1992 wurde ein Projekt für den Bau eines zusätzlichen Gebäudes zwischen der Kirche und dem Glockenturm entwickelt, in dem eine Kantine, ein Vorraum, eine Garderobe und Wirtschaftsräume untergebracht wurden. Rund um die Kirche wurde eine Umzäunung errichtet. Im folgenden Jahr wurden alle fünf Kuppeln des Tempels und die Kuppel des Glockenturms ersetzt, mit Kupfer bedeckt und neue vergoldete Kreuze installiert.