La iglesia de Nicolás fue fundada en 1788. Inicialmente era de madera, pero en 1792 fue desmantelada y trasladada fuera de la ciudad al cementerio, donde fue reconstruida y consagrada en nombre de los santos mártires Flora y Lavra. En su lugar, en 1793 se comenzó a construir una nueva iglesia de piedra de dos pisos. Tres años después, el templo inferior fue terminado y consagrado en honor a San Nicolás, arzobispo de Mira, el Milagroso, y la construcción del piso superior se completó en 1802, cuando fue consagrado en honor al Nacimiento de la Santísima Virgen María.

En 1845, se construyeron capillas de piedra de dos pisos en los lados sur y norte. En el lado sur, el templo inferior fue consagrado en honor al Nacimiento de San Juan Bautista, y el superior, en honor a la icono de Tikhvin de la Madre de Dios, mientras que en el lado norte, el templo inferior fue consagrado en honor al Profeta Elías. La construcción del piso inferior de las capillas se completó en 1848, y ese mismo año se instalaron los iconostasios, que fueron consagrados en 1849. El piso superior se completó en 1852, la consagración de la capilla sur tuvo lugar en 1853, y la del norte, en 1854.

La estrechez del templo, especialmente de su piso inferior, se hacía evidente en las grandes festividades debido a la gran cantidad de fieles, lo que provocó la necesidad de expansión. En 1855, comenzó la ampliación, durante la cual se desmanteló el campanario y se construyó una nueva adición para las escaleras, continuando las capillas hacia el oeste. En lugar del campanario desmantelado, se construyó uno nuevo de 20 sazhenes de altura. En 1895, las escaleras fueron reconstruidas nuevamente, reemplazando las de madera por las de piedra, y los espacios que ocupaban se adaptaron para archivo, sacristía y biblioteca en el lado sur, y para almacén y vigilancia en el lado norte.

Exteriormente, la iglesia de Nicolás es un edificio cuadrado regular con un altar principal hexagonal, coronado por una cúpula con un alto faro que termina en el campanario. En el lado oeste se han añadido nuevas construcciones para las escaleras. Sobre el altar principal se ha colocado un faro similar al de la cúpula.

La iglesia se distingue por la blancura de sus paredes rectas, casi lisas, que se ven agradablemente contrastadas por el verde de los abedules y otras plantas circundantes. En el interior, no es lo suficientemente alta, especialmente en la parte media del piso inferior, que también es oscura. La mejor parte es el templo central del piso superior, especialmente bajo la cúpula, donde destaca el original iconostasio de cuatro niveles de madera de tilo en estilo rococó, instalado en 1890. En el templo principal del piso inferior, el iconostasio existe desde 1863. Entre los íconos, merece atención el ícono de Tikhvin de la Madre de Dios con una rica vestidura de plata dorada, adornada con piedras preciosas, realizada por el comerciante O.I. Fetisov. En el piso inferior, las paredes fueron repintadas y decoradas en 1900-1901, mientras que el piso superior necesita reparaciones.

La parroquia de la iglesia de Nicolás no está limitada a un territorio específico, los feligreses están dispersos por toda la ciudad, lo que se relaciona con los incendios de la década de 1870. El número de feligreses alcanza 1550 personas en la ciudad y 950 en dos aldeas. Dentro de la parroquia hay dos escuelas parroquiales, una de las cuales se encuentra en la ciudad y la otra en la aldea de Pogorelka.

A la iglesia se le asignan tres capillas de piedra, una de las cuales en honor al Profeta Elías se encuentra en la plaza entre la ciudad y el hospital distrital, y las otras dos, en las aldeas de la parroquia.

En 1902, el papel arquitectónico de la iglesia de Nicolás fue evaluado como el inicio de un nuevo conjunto de edificios religiosos en la ciudad, con una clara dirección clásica y motivos barrocos en las cúpulas.

En la década de 1880, el sacerdote era el conocido matemático Iván Mijéyevich Pervushin, quien más tarde fue trasladado a la aldea de Mehonka. En 1907, el rector del templo era el sacerdote Serguéi Valentínovich Kónev, y el segundo sacerdote, Pavel Alexandrovich Pisariev, ambos del distrito de Verkhoturye.

A finales de la década de 1920 y principios de la de 1930, el edificio del templo albergó un albergue para el agro-pedagógico, y en las décadas de 1940-1950, un técnico en mecánica automotriz. En 1991, el templo fue devuelto a los creyentes, comenzaron los trabajos de restauración, y el 19 de diciembre de 1991 se celebró el primer servicio después del cierre. En honor a la iglesia de Nicolás, se han nombrado dos calles en la ciudad, actualmente Lenin y R. Luxemburgo.