До конца XVI века она была деревянной и находилась в Кремле города до конца XVII века. Во время пожара 1686 года сгорела. Новое здание перенесли за реку Котлянку. В 1745 году церковь была освящена во имя Архангела Михаила, в 1753 году уже в теплой церкви освятили левый придел во имя Николая Чудотворца, а в 1841 году появился придел в честь Казанской иконы Божьей Матери.
В XIX веке церковь была облагодетельствована богатыми купцами. П.М. Кардаков оплатил позолоту иконостаса, С.С. Зырин подарил паникадило стоимостью 600 руб. На колокольне церкви звонили 9 колоколов (главный 1196 кг).
На современном месте церковь построена в начале XX века (1903–1905 гг.).
После революции церковь постигает трагическая участь. Её не только закрывают, но и оскверняют: сноситься колокольня, сбрасываются колокола, сравнивается с землёй кладбище... В храме размещают цех трикотажной фабрики. За время работы цеха церкви был нанесен огромный урон: из-за вибрации станков отпала штукатурка и лепнина, потемнели своды.
В 1948-1995 гг. православная община имела маленький дом
В 1992 году здание Никольского храма было передано общине по просьбе верующих. Постепенно храм был отреставрирован и восстановлен.
В ноябре 1995 года состоялось открытие правого придела и первая служба.
В ноябре 2002 освящен иконостас, выполненный по проекту художника Мангсарова Юрия Амаяковича.
Никольский храм входит в число крупнейших в Кировской области. Он вмещает 1200 человек. В нем прекрасная акустика. Указом президента Российской Федерации здание поставлено на государственную охрану, как памятник архитектуры государственного федерального значения.
Архитектура храма
Никольский храм по архитектурному стилю является представителем неоклассицизма.
В плане церковь представляет собой прямоугольник с вписанным в него четвериком холодного храма и примыкающими к нему порталами северного и южного входов.
Боковые фасады церкви украшены рядом одинаковых окон арочного типа.
Вход с северной и южной сторон выделен небольшим ризалитом, крыльцом, круглыми розетками треугольного фронтона.
Основные декоративные элементы – плоские пилястры и сухарики.
Оконные проёмы выделены двойной рамкой и помещены в неглубокие ниши прямоугольной формы.
Холодный храм в виде ротонды на четверике с крыльями порталов венчает массивный купол с главкой на небольшом барабане.
