L'église Saint-Nicolas a été fondée en 1788. À l'origine, elle était en bois, mais en 1792, elle a été démontée et déplacée hors de la ville au cimetière, où elle a été reconstruite et consacrée au nom des saints martyrs Flor et Lavr. À sa place, en 1793, une nouvelle église en pierre à deux étages a été posée. Trois ans plus tard, le bas de l'église a été achevé et consacré en l'honneur de Saint Nicolas, archevêque de Myre en Lycie, le Miracleux, et la construction de l'étage supérieur s'est achevée en 1802, lorsqu'il a été consacré en l'honneur de la Nativité de la Sainte Vierge.

En 1845, des chapelles en pierre à deux étages ont été construites du côté sud et nord. Du côté sud, le bas de l'église a été consacré en l'honneur de la Nativité de Saint Jean-Baptiste, et le haut, en l'honneur de l'icône de Tikhvin de la Mère de Dieu, tandis que du côté nord, le bas de l'église a été consacré en l'honneur du Saint Prophète Élie. La construction du bas des chapelles a été achevée en 1848, et les iconostases ont été installées, et en 1849, elles ont été consacrées. L'étage supérieur a été achevé en 1852, la consécration de la chapelle sud a eu lieu en 1853, et celle de la chapelle nord en 1854.

L'exiguïté de l'église, en particulier de son étage inférieur, devenait évidente lors des grandes fêtes en raison du grand nombre de fidèles, ce qui a nécessité une expansion. En 1855, l'expansion a commencé, la cloche a été démontée, et une nouvelle annexe a été construite pour les escaliers, prolongeant les chapelles vers l'ouest. En remplacement de la cloche démontée, une nouvelle cloche de 20 sazhens de haut a été construite. En 1895, les escaliers ont été reconstruits, remplaçant les structures en bois par des structures en pierre, et les locaux qu'ils occupaient ont été adaptés pour l'archive, la sacristie et la bibliothèque du côté sud, et pour le débarras et la loge du gardien du côté nord.

À l'extérieur, l'église Saint-Nicolas est un bâtiment quadrilatéral régulier avec un autel principal hexagonal, surmonté d'un dôme avec un haut lanternon, se terminant par un clocher. Du côté ouest, de nouvelles annexes pour les escaliers ont été ajoutées. Au-dessus de l'autel principal, un lanternon similaire à celui du dôme a été aménagé.

L'église se distingue par la blancheur de ses murs droits, presque lisses, qui sont agréablement rehaussés par le vert des bouleaux environnants et d'autres plantes. À l'intérieur, elle n'est pas assez haute, surtout dans la partie centrale du bas étage, qui est également sombre. La meilleure partie est le temple central de l'étage supérieur, surtout sous le dôme, où l'attention est attirée par l'original iconostase à quatre niveaux en bois de tilleul dans le style rococo, installé en 1890. Dans le temple principal du bas étage, l'iconostase existe depuis 1863. Parmi les icônes, l'icône de Tikhvin de la Mère de Dieu avec une riche chasuble en argent doré, ornée de pierres précieuses, a été réalisée par le marchand O.I. Fetisov. Dans le bas étage, les murs ont été repeints et décorés en 1900-1901, tandis que l'étage supérieur nécessite des réparations.

La paroisse de l'église Saint-Nicolas n'est pas limitée à un territoire défini, les fidèles étant dispersés dans toute la ville, ce qui est lié aux incendies des années 1870. Le nombre de fidèles atteint 1550 personnes dans la ville et 950 dans deux villages. Dans les limites de la paroisse, il y a deux écoles paroissiales, l'une située dans la ville et l'autre dans le village de Pogorelka.

Trois chapelles en pierre sont rattachées à l'église, dont l'une, au nom du Saint Prophète Élie, se trouve sur la place entre la ville et l'hôpital de district, et les deux autres dans les villages de la paroisse.

En 1902, le rôle architectural de l'église Saint-Nicolas était considéré comme le début d'un nouvel ensemble de bâtiments cultuels de la ville, avec une orientation classique marquée et des motifs baroques sur les dômes.

Dans les années 1880, le prêtre était le célèbre mathématicien Ivan Mikhéyevich Pervushin, qui a ensuite été transféré au village de Mekhonskoye. En 1907, le prêtre de l'église était Sergei Valentinovich Konev, et le deuxième prêtre, Pavel Alexandrovich Pisariev, tous deux du district de Verkhoturye.

À la fin des années 1920 et au début des années 1930, le bâtiment de l'église abritait un dortoir pour un institut agro-pédagogique, et dans les années 1940-1950, un institut de mécanique automobile. En 1991, l'église a été restituée aux croyants, des travaux de restauration ont commencé, et le 19 décembre 1991, le premier service a eu lieu après la fermeture. En l'honneur de l'église Saint-Nicolas, deux rues de la ville portent aujourd'hui les noms de Lénine et R. Luxembourg.