El templo de Nicolás en la ciudad fue uno de los primeros y se menciona en el libro de vigilancia del voivoda de Vyatka, el príncipe Zvenigorodsky, en 1615. Originalmente estaba ubicado en la plaza, pero para 1629 la iglesia ya no se utilizaba para servicios religiosos, ya que era de madera, estaba en mal estado y vacía.

La iglesia de piedra fue construida en 1732. En la viga detrás del iconostasio de la iglesia fría había una inscripción que atestiguaba que la iglesia fue consagrada el 9 de julio de 1732 con la bendición del arzobispo Alexio de Vyatka y Gran Perm, durante el reinado de la emperatriz Anna Ioánovna. Una inscripción similar estaba en la cruz de madera en el altar de la iglesia caliente. La iglesia tenía dos altares. El segundo altar, dedicado al Nacimiento de San Juan Bautista, fue consagrado en 1740 por el obispo Benjamín.

El 14 de marzo de 1742, un incendio destruyó casi toda Slobodskoy, incluyendo la iglesia de Nicolás, la antigua iglesia de madera y el campanario. Después de eso, el templo fue restaurado.

En 1894, la iglesia fue reconstruida según el proyecto del arquitecto I.A. Charushin. Los trabajos fueron financiados por el comerciante Petr Gavrilovich Onchukov, pero falleció poco después de la emisión del decreto sobre la reconstrucción. Su hijo Mikhail Petrovich completó la obra de su padre. La reconstrucción, incluida la decoración interior, duró desde el 15 de marzo de 1894 hasta junio de 1896. El templo se convirtió en de tres altares, el tercer altar fue dedicado al Arcángel Miguel y al santo príncipe Alejandro Nevski.

El templo impresionaba por su magnificencia. En los nuevos altares se instalaron iconostasios de mármol, las imágenes se pintaron sobre oro de hoja, y las ventanas estaban decoradas con vidrios de colores. Entre las veneradas imágenes estaban las de San Nicolás, San Juan Bautista y la imagen de los santos mártires Guriy, Samón y Aviv, ante la cual a menudo se celebraban moliebnos. Todas las imágenes eran de escritura antigua.

El coro de la iglesia de Nicolás gozaba de gran popularidad, su creación fue obra de Mikhail Petrovich Onchukov. Antes de la revolución, el coro fue dirigido por A.F. Antonov, y dentro de la diócesis de Vyatka se consideraba el mejor. En el repertorio había obras de Rachmaninov, Vargin y otros compositores.

En los años 30, la iglesia fue cerrada, el campanario, el porche y las cúpulas fueron destruidos. Desde 1932, el edificio alberga una escuela deportiva.

El primer servicio religioso después de un largo período se celebró el 28 de julio de 2013, en el día del Bautismo de Rusia.