Die Kirche befindet sich im Zentrum der Stadt, neben dem Stadtpark. Es handelt sich um eine steinerne Kirche mit fünf Kuppeln und einem gestuften Glockenturm, die in Form eines "Schiffes" erbaut wurde.

Die Nikolai-Kapelle wurde Ende des 15. Jahrhunderts errichtet und beherbergte das Ikone des heiligen Nikolaus von Myra, die an diesem Ort gefunden wurde. Im Laufe der Zeit entstand neben der Kapelle der Nikolai-Friedhof, und anstelle der Kapelle wurde ein Tempel gebaut. Spätere Kirchenbücher wiesen darauf hin, dass laut den Aufzeichnungen von Jurij Stroschigow und seinen Gefährten aus dem Jahr 1620 eine hölzerne Kirche im Namen des heiligen Nikolaus lange zuvor existierte. Allerdings brannte die hölzerne Nikolai-Kirche 1786 bei einem Feuer nieder.

Von 1788 bis 1833 wurde an der Stelle der alten Kirche die steinerne Sreten-Kathedrale erbaut. Sie wurde mit gemeinsamen Anstrengungen von Bauern, Stadtbewohnern und anderen Wohltätern errichtet. Der Gouvernementsarchitekt Peter Bortnikow wählte den Baustil erfolgreich aus, wobei er die Notwendigkeit eines großen Tempels berücksichtigte. Bis 1810 war die Kirche einstöckig, und bis 1833 wurde der obere kalte Tempel fertiggestellt. Der Glockenturm wurde etwas später angebaut. Neben der Kathedrale blieb der alte Friedhof erhalten. Die Gottesdienste in der Kathedrale fanden bis 1929 statt.

Während der Verfolgungen gegen die Kirche wurde der Tempel den Gläubigen entzogen und der Glockenturm abgerissen. 1937 wurde das Gebäude der Kathedrale durch ein Feuer beschädigt, aber wiederhergestellt. Lange Zeit befand sich hier ein Kulturhaus. Nach dem Brand von 1987 wurde die Kathedrale erneut versucht zu restaurieren, sie hatte fast ihr früheres Aussehen zurückgewonnen, blieb jedoch ohne Besitzer. Im Jahr 2005 zerstörte ein weiterer Brand das Dach und die innere Ausstattung des Tempels und ließ nur die Wände stehen. Danach wurde die Kathedrale verlassen und begann schnell zu verfallen; bis 2013 stürzten die Wände ein.

Die Kathedrale gehörte nicht zur Wologda-Eparchie und wurde nicht als architektonisches Denkmal anerkannt. Das Bezirksbudget konnte die Restaurierung nicht finanzieren, und Spenden von den Anwohnern blieben aus. Der Wohltätigkeitsfonds, der von der Bezirksverwaltung zur Wiederherstellung des Tempels eingerichtet wurde, erhielt kaum Mittel.