L'église est située au centre de la ville, à côté du parc municipal. C'est une église en pierre à cinq coupoles avec un clocher à étages, construite en forme de "navire".

La chapelle de Nikolsk a été érigée à la fin du XVe siècle et abritait une icône de saint Nicolas le Miracle-Faire, trouvée à cet endroit. Au fil du temps, un cimetière de Nikolsk est apparu à proximité de la chapelle, et à la place de la chapelle, un temple a été construit. Les registres ecclésiastiques ultérieurs indiquaient que, selon les livres de scribes de Youri Strojigov et de ses camarades de 1620, une église en bois au nom de saint Nicolas existait bien avant cela. Cependant, en 1786, l'église en bois de Nikolsk a été détruite par un incendie.

De 1788 à 1833, un cathédrale en pierre a été construite à l'emplacement de l'ancienne église. Elle a été érigée grâce aux efforts conjoints des paysans, des citadins et d'autres bienfaiteurs. L'architecte provincial Piotr Bortnikov a judicieusement choisi le style du bâtiment, tenant compte de la nécessité d'un grand temple. Jusqu'en 1810, l'église était de plain-pied, et d'ici 1833, le haut temple froid a été achevé. Le clocher a été ajouté un peu plus tard. À côté de la cathédrale, un ancien cimetière était conservé. Les services religieux dans la cathédrale ont continué jusqu'en 1929.

Pendant les persécutions contre l'église, le temple a été confisqué aux croyants, et le clocher a été démoli. En 1937, le bâtiment de la cathédrale a été endommagé par un incendie, mais a été restauré. Pendant longtemps, il a abrité une maison de la culture. Après l'incendie de 1987, la cathédrale a de nouveau été tentée d'être restaurée, elle a presque retrouvé son apparence d'origine, mais est restée sans propriétaire. En 2005, un nouvel incendie a détruit le toit et l'intérieur du temple, ne laissant que les murs. Après cela, la cathédrale a été abandonnée et a commencé à se détériorer rapidement, et d'ici 2013, les murs s'effondraient.

La cathédrale n'appartenait pas à l'Éparchie de Vologda et n'était pas reconnue comme monument architectural. Le budget du district ne pouvait pas financer la restauration, et les dons des habitants locaux n'étaient pas reçus. Le fonds de bienfaisance ouvert par l'administration du district pour la restauration du temple a reçu très peu de fonds.