Die Christusauferstehungskirche in Mzensk befindet sich im tiefgelegenen Teil der Stadt, am Ufer des Flusses Zusha. Sie ist eine der ältesten Kirchen im Gebiet von Nowy Posad, das sich jenseits des Flusses befand. Die Gemeinde existiert wahrscheinlich seit dem 16. Jahrhundert. Die erste Erwähnung der Kirche findet sich im Katasterbuch der Stadt Mzensk aus dem Jahr 1625, das von Wassili Wassiljewitsch Tschernyschew und dem Schreiber Osip Bogdanow erstellt wurde. In dem Buch wird von zwei hölzernen Kirchen berichtet: der Wiederherstellung der Christusauferstehungskirche und der Heiligen Märtyrer Flora und Lawra. Sie befanden sich auf dem Roten Platz, der das ehemalige Verwaltungs- und Handelszentrum des Posad war.

Im Jahr 1690 wurde anstelle der hölzernen Kirchen eine steinerne Kirche im Namen der Christusauferstehung mit einer Kapelle der Kazan-Ikone der Gottesmutter erbaut. Im 18. Jahrhundert wurde die Kirche zur Hauptdominante des Platzes, auf dem sich Verwaltungsgebäude, ein Handelsplatz, Salz- und Weinhändler, Lagerhäuser und eine Volksschule befanden.

Im Jahr 1802 wurde anstelle der alten Kirche, die nicht alle Gläubigen fassen konnte, eine neue, geräumigere und majestätische steinerne Kirche mit drei Altären erbaut: dem Hauptaltar in kaltem Zustand zu Ehren der Wiederherstellung der Christusauferstehungskirche und zwei warmen Kapellen zu Ehren der Kazan-Ikone der Heiligen Gottesmutter und der Heiligen Märtyrer Flora und Lawra. Die Sakristei und der Glockenturm wurden in der zweiten Hälfte des 19. Jahrhunderts hinzugefügt, und auch die Fassadendekoration wurde erneuert.

Die Kirche wurde in den 1930er Jahren geschlossen. Der Glockenturm wurde abgerissen, das obere Geschoss entfernt und das Gebäude in einen Produktionsraum umgewandelt. Derzeit befindet sich das Gebäude in einem verwahrlosten Zustand.