Die Kapelle des heiligen Nikolaus wurde 1996 zum 850. Jahrestag der Stadt Mzensk an dem Ort errichtet, an dem in den 1930er Jahren die Nikolauskirche zerstört wurde.

Diese große Backsteinkirche im klassischen Stil ersetzte die Steinkirche, die zwischen 1672 und 1681 erbaut wurde. Der Bau begann 1810, die Warmkirche wurde 1837 fertiggestellt, und der Haupttempel 1841. In der Warmkirche wurden die Altäre des Athanasius von Alexandria und der Paraskeva Freitag eingerichtet, und im Haupttempel die Altäre von Stephan und der Höhlenheiligen. Der Hauptkörper der Kirche, der Quader, wurde mit einer großen Rotunde gekrönt, während die Warmkirche und die Seitenaltäre mit kleinen Kuppeln abgeschlossen wurden. Ein freistehender mehrstöckiger Glockenturm im eklektischen Stil wurde zwischen 1865 und 1875 erbaut. In der Kathedrale wurde das wundertätige Bildnis des heiligen Nikolaus aufbewahrt, das aus Holz geschnitzt und 1415 offenbar wurde. Die Kathedrale befand sich auf dem Gipfel des Kathedralenbergs, der früher als Samorod-Berg bekannt war, an der Mündung des Flusses Mzyna in die Zusha.

„Haus des heiligen Nikolaus“ in Mzensk war eine der ältesten Kirchen in der Region Orjol und existierte wahrscheinlich bereits im 12. Jahrhundert. Die ersten dokumentarischen Erwähnungen stammen aus dem Jahr 1625. Die Holzkirche befand sich im Zentrum des Mzensk-Kremls, der Holzstadt. Im Kreml gab es auch eine Holzkirche der Paraskeva Freitag. 1672 begann der Bau einer Steinkirche mit Glockenturm an der Stelle der baufälligen Holzkirche, der 1681 abgeschlossen wurde. Hier wurde 1689 der Baumeister der Kirche beigesetzt. 1757 wurde die Kathedrale stark durch einen Stadtbrand beschädigt, bei dem auch die Reste der hölzernen Festung und die Kirche der Paraskeva Freitag verbrannten, die dann an einem anderen Ort wieder aufgebaut wurde. In diesem Jahr wurden die alte Warmkirche und der Glockenturm abgerissen, und an ihrer Stelle wurden neue errichtet. Bis 1773 wurde eine größere Warmkirche mit einem Altar zu Ehren des Athanasius von Alexandria und ein hoher Glockenturm im Barockstil erbaut, der mit Ikonostasen und Ikonen geschmückt war.

Zu Beginn des 19. Jahrhunderts war die alte Kathedrale baufällig und wurde für die Gläubigen zu klein. Daher wurde ein Projekt für eine neue, majestätischere Kathedrale beim Architekten Abraham Ivanovich Melnikov in Auftrag gegeben. Die neue Kathedrale wurde 1810 zwischen der alten Kathedrale und dem Ort, an dem die Freitagkirche stand, errichtet. 1837 wurde die warme Kirche mit zwei Altären, dem des heiligen Athanasius von Alexandria und der heiligen Paraskeva Freitag, fertiggestellt. Die alte Kathedrale wurde abgerissen, wobei nur der Glockenturm stehen blieb, und die neue Kirche wurde durch die Altäre auf der Nord- und Südseite erweitert, die 1841 abgeschlossen wurden. In den Jahren 1844-1845 wurde die Kathedrale von den Künstlern Tikhon und Nikolai Bogdanov bemalt. 1859 wurde das Gelände mit einer Steinmauer und einem Eisengitter umgeben. In den 1860er Jahren wurde der alte Glockenturm abgerissen, und 1865 begann der Bau eines neuen nach dem Entwurf von Professor Gornostajev, der zehn Jahre später abgeschlossen wurde.

Die größte Glocke im Glockenturm der Kathedrale wog 718 Pud und wurde in der Moskauer Fabrik von Smagin gegossen. In einer separaten Öffnung hing eine alte Weckglocke, die zuvor auf einem der Türme der Festung war. Die Inschrift darauf lautete: „7188 (1680) Februar am 2. Tag, des großen Staatsmannes, die staatliche Weckglocke in Mzensk“.

Die Hauptheiligkeit der Kathedrale war das wundertätige Holzbild des heiligen Nikolaus, dem jährlich Hunderttausende von Pilgern kamen, um zu verehren. Der Legende nach kam das Bild 1415 gegen den Strom des Flusses Zusha nach Mzensk. Die Kathedrale zog die Aufmerksamkeit von Reisenden auf sich, die sie in ihren Erinnerungen beschrieben, darunter der Dichter und Dramatiker Fürst I.M. Dolgorukov und der Philologe I.I. Sreznevsky. Der Linkshänder N.S. Leskov ließ auch seinen Helden vor der schweren Arbeit das wundertätige Bild verehren.

Die Kirche wurde in den 1930er Jahren zerstört, und ihre Überreste standen bis Anfang der 1960er Jahre. 1996 wurde an ihrer Stelle eine Backsteinkapelle erbaut.