Die Nikolauskirche in der Stadt war eine der ersten und wird im Wachbuch des wjatkischen Woiwoden Fürst Zvenigorodsky im Jahr 1615 erwähnt. Ursprünglich befand sie sich auf dem Platz, aber bis 1629 wurde die Kirche nicht mehr für Gottesdienste genutzt, da sie aus Holz, baufällig und leer war.

Die Steinkirche wurde 1732 erbaut. Auf dem Balken hinter dem Ikonostase der kalten Kirche war eine Inschrift, die besagte, dass die Kirche am 9. Juli 1732 mit der Segnung des Erzbischofs Alexius von Wjatka und Großperm, während der Herrschaft von Kaiserin Anna Ioannowna, geweiht wurde. Eine ähnliche Inschrift befand sich auch auf dem hölzernen Kreuz im Altar der warmen Kirche. Die Kirche hatte zwei Altäre. Der zweite Altar, der der Geburt des Heiligen Johannes des Täufers gewidmet war, wurde 1740 von dem hochwürdigen Benjamin geweiht.

Am 14. März 1742 zerstörte ein Feuer fast ganz Slobodskoy, einschließlich der Nikolauskirche, der alten Holzkirche und des Glockenturms. Danach wurde die Kirche wiederhergestellt.

Im Jahr 1894 wurde die Kirche nach dem Entwurf des Architekten I.A. Charushin umgebaut. Die Arbeiten wurden von dem Kaufmann Peter Gavrilovich Onchukov finanziert, der jedoch kurz nach Erlass des Umbaubefehls starb. Sein Sohn Mikhail Petrovich vollendete das Werk seines Vaters. Der Umbau, einschließlich der Innenausstattung, dauerte vom 15. März 1894 bis Juni 1896. Die Kirche wurde dreisäulig, der dritte Altar wurde dem Erzengel Michael und dem heiligen Fürsten Alexander Newski gewidmet.

Die Kirche beeindruckte durch ihre Pracht. In den neuen Kapellen wurden marmorene Ikonostasen installiert, die Ikonen wurden auf Blattgold gemalt, und die Fenster waren mit buntem Glas geschmückt. Unter den verehrten Ikonen waren die Ikonen des Heiligen Nikolaus, Johannes des Täufers und die Ikone der heiligen Märtyrer Guriy, Samon und Aviv, vor der oft Gebete gehalten wurden. Alle Ikonen waren im alten Stil gemalt.

Der Chor der Nikolauskirche war sehr beliebt, seine Gründung wurde von Mikhail Petrovich Onchukov geleitet. Vor der Revolution wurde der Chor von A.F. Antonov geleitet und galt innerhalb der Wjatka-Eparchie als der beste. Im Repertoire waren Werke von Rachmaninov, Vargin und anderen Komponisten.

In den 30er Jahren wurde die Kirche geschlossen, der Glockenturm, das Portal und die Kuppeln wurden zerstört. Seit 1932 befindet sich in dem Gebäude eine Sportschule.

Der erste Gottesdienst nach einer langen Pause fand am 28. Juli 2013 am Tag der Taufe der Rus statt.