Durante casi tres siglos, en el centro de la ciudad, en una elevación a la entrada de Dalmatovo desde el sur, se encuentra la iglesia parroquial de San Nicolás. A mediados del siglo XVII, surgió un asentamiento llamado "Sloboda Sluzhnaya" junto a las murallas del monasterio de Dalmatovo, que en 1691 se convirtió en el pueblo de Nikolaevskoye. En 1658 se construyó aquí la primera iglesia de madera, y en 1673, la segunda, en honor a San Nicolás el Milagroso. Con la construcción del templo se formó una parroquia que incluía la sloboda Sluzhnaya y las aldeas circundantes. A mediados del siglo XVIII, la iglesia de madera se deterioró y se volvió pequeña para el creciente número de feligreses, por lo que se decidió construir un templo de piedra.

La iglesia de piedra de San Nicolás se construyó en el lugar de la segunda iglesia de madera entre 1754 y 1763 con fondos de los feligreses y campesinos del monasterio. Sin embargo, pronto la iglesia de piedra, que no contaba con calefacción, dejó de satisfacer a los creyentes. Entre 1770 y 1776, se añadió un ábside calefaccionado en el lado norte en honor a los tres santos: Basilio el Grande, Gregorio el Teólogo y Juan Crisóstomo.

A mediados del siglo XIX, surgió nuevamente la cuestión de la expansión de la iglesia, y entre 1858 y 1860 se añadió un ábside en el lado sur en honor al santo Dimitri, Metropolitano de Rostov, con un comedor, vestíbulos y un pórtico.

La construcción final de la iglesia de San Nicolás se completó en junio de 1822. Alrededor de la iglesia se levantó un muro de ladrillo, dentro del cual había un cementerio para clérigos y miembros de sus familias. En este cementerio, a 20 metros de la puerta este, junto a su esposo, el sacerdote Nikifor Cheremukhin, fue enterrada Pavla Ioasafovna Cheremukhina, fundadora de la primera escuela para niñas y matriarca de una dinastía de maestros con más de mil años de experiencia conjunta.

Durante la Guerra Civil en 1918, los sacerdotes Vladimir Sergeev y Alexander Sidorov, así como el diácono Vasily Sitnikov, murieron como mártires. El exsoldado A.N. Gryaznykh recordó cómo, preparándose para el encuentro con los blancos, notaron un reconocimiento a caballo y una cadena del enemigo. De repente, el sonido de las campanas interrumpió el silencio, advirtiendo del peligro. Era una señal organizada por los sacerdotes, quienes se sacrificaron para salvar a otros. Pronto el repique cesó con disparos, y los sacerdotes fueron capturados. A Sergeev y Sidorov los fusilaron en el acto, y a Sitnikov lo mataron en el camino hacia el pueblo de Katayskoye.

Por decisión del Santo Sínodo del 17 de julio de 2002, estos santos mártires fueron canonizados en el Concilio de nuevos mártires y confesores rusos. La ciudad de Dalmatovo adquirió en ellos especiales intercesores.

En 1934, la iglesia fue cerrada por las autoridades soviéticas, y su apariencia cambió: se desmantelaron la torre, las cúpulas y el muro. Durante la época soviética, el edificio se utilizó como cine, casa de cultura, escuela deportiva, almacenes, biblioteca y consultorio de fluorografía. Desde 1980 hasta 2012, en el edificio funcionó un museo local.

En la década de 1950, la iglesia de San Nicolás se convirtió en objeto de estudio como monumento arquitectónico del siglo XVIII. En 1960 fue declarada monumento arquitectónico de importancia republicana. A principios de la década de 1980, científicos del Instituto de Arquitectura de Sverdlovsk realizaron investigaciones, elaborando planos y descripciones del edificio. El templo de San Nicolás es valioso por su decoración, realizada en las tradiciones de la arquitectura de los Urales del siglo XVIII. La decoración interior del templo casi no se ha conservado, pero en el ábside sur se han restaurado medallones y la imagen del apóstol Pablo.

Actualmente, el edificio ha sido transferido a la Diócesis de Shadrinsk de la Iglesia Ortodoxa Rusa. En el ábside sur se leen akathistos a San Nicolás el Taumaturgo. La vida de la iglesia continúa, y queda un gran trabajo por hacer en la restauración del templo, la restauración de las fachadas y los interiores, y la reconstrucción de la torre y las cinco cúpulas. Las rutas de peregrinación y turismo llevan desde hace tiempo a las murallas del monasterio de Dalmatovo. Esperamos que pronto también se restaure la iglesia de San Nicolás, el primer templo parroquial de piedra del distrito de Shadrinsk.