Le temple de Nicolas dans la ville était l'un des premiers et est mentionné dans le livre de surveillance du voïvode de Viatka, le prince Zvenigorodsky, en 1615. À l'origine, il se trouvait sur la place, mais en 1629, l'église n'était déjà plus utilisée pour les services religieux, car elle était en bois, vétuste et vide.

Le temple en pierre a été construit en 1732. Sur la poutre derrière l'iconostase de l'église froide, il y avait une inscription attestant que l'église a été consacrée le 9 juillet 1732 avec la bénédiction de l'archevêque Alexis de Viatka et de Grande-Perm, sous le règne de l'impératrice Anne Ivanovna. Une inscription similaire se trouvait sur la croix en bois dans l'autel de l'église chaude. L'église avait deux autels. Le deuxième autel, dédié à la Nativité de Jean-Baptiste, a été consacré en 1740 par l'évêque Veniamin.

Le 14 mars 1742, un incendie a détruit presque toute Slobodskoy, y compris l'église de Nicolas, l'ancienne église en bois et le clocher. Après cela, le temple a été restauré.

En 1894, l'église a été reconstruite selon le projet de l'architecte I.A. Charouchine. Les travaux ont été financés par le marchand Piotr Gavrilovitch Onchukov, mais il est décédé peu après la publication du décret de reconstruction. Son fils Mikhaïl Petrovitch a terminé l'œuvre de son père. La reconstruction, y compris l'aménagement intérieur, a duré du 15 mars 1894 jusqu'en juin 1896. Le temple est devenu trichoral, le troisième autel étant dédié à l'archange Michel et au saint prince Alexandre Nevski.

Le temple impressionnait par sa magnificence. Dans les nouveaux chapelles, des iconostases en marbre ont été installées, des icônes ont été peintes sur de l'or en feuille, et les fenêtres étaient ornées de vitraux. Parmi les icônes vénérées se trouvaient celles de saint Nicolas, de Jean-Baptiste et l'icône des saints martyrs Gouri, Samon et Aviv, devant laquelle des prières étaient souvent célébrées. Toutes les icônes étaient de style ancien.

Le chœur de l'église de Nicolas jouissait d'une grande popularité, sa création étant dirigée par Mikhaïl Petrovitch Onchukov. Avant la révolution, le chœur était dirigé par A.F. Antonov, et il était considéré comme le meilleur dans les limites de l'évêché de Viatka. Le répertoire comprenait des œuvres de Rachmaninov, Vargin et d'autres compositeurs.

Dans les années 30, l'église a été fermée, le clocher, le porche et les dômes ont été détruits. Depuis 1932, le bâtiment abrite une école de sport.

Le premier service après une longue interruption a eu lieu le 28 juillet 2013, le jour du Baptême de la Russie.