Im Jahr 1890 wandten sich die Gemeindemitglieder der Nikolai-Sretensky-Kirche an die Behörden mit der Bitte um den Bau einer neuen Kirche. Im April desselben Jahres erteilte die Groß-Ustyug Geistliche Verwaltung die Genehmigung für den Bau, unterstützt durch den Plan und das Projekt des Gebäudes, das von der Wologda Gouvernements-Bauabteilung bereitgestellt wurde. Von der Anfrage bis zum Baubeginn verging ein halbes Jahr, und schließlich, am 30. Juni 1891, berichtete der Priester Alexander Zamaraev, dass der Herr mit gebührender Feierlichkeit und nach kirchlichem Brauch den Grundstein für diesen Heiligen Tempel gelegt habe, was eine Freude für die Stadt und Trost für die gesamte Gemeinde war. Bereits drei Monate später fand die Weihe der Altäre statt. Der Stadtbürgermeister E. Ryzhov erließ eine Anordnung, in der das Nikolai Kirchliche Fürsorgekomitee alle Händler der Stadt Nikolsk bat, ihre Geschäfte während der Göttlichen Liturgie und des Kreuzgangs, der am 29. September, am Sonntag, anlässlich der Feier zur Weihe der Altäre in der neuen Kirche stattfinden sollte, zu schließen.

Die Kazan-Kirche ist ein kreuzkuppeliger Tempel mit einer Höhe von etwa dreißig Metern und einem großen Glockenturm, der im byzantinischen Stil gestaltet ist. Die majestätische Kuppel mit einem Durchmesser von zehn Metern wird von einem drei Meter hohen Kreuz gekrönt, und der Glockenturm hat einen hohen Spitz mit einem Kreuz. Das Dach ist mit Ziegeln gedeckt, was die Schönheit der Konstruktion unterstreicht und die Vertikalen und Halbkreise der Bögen kombiniert. Die Dekoration des Tempels ist streng und ausdrucksvoll. An der Nord- und Südseite befinden sich zwei hohe steinerne Eingänge mit einem Satteldach. Der Tempel erinnert an alte russische Bauwerke wie die Sophienkathedrale in Kiew und trägt gleichzeitig Merkmale der russischen Architektur des 19. Jahrhunderts in sich. Er ist ungewöhnlich für die nordische Tradition und einzigartig für die Wologda-Region.