Die Kirche der Himmelfahrt des Herrn befindet sich auf einem kleinen Hügel am Mündungsbereich des Flusses Mzna gegenüber dem Kathedralberg. Im 16. Jahrhundert wurde hier das Frauen-Archangelskloster gegründet, das während der Wirren der Zeit aufhörte zu existieren.

Laut dem Katasterbuch von Mzenzk aus dem Jahr 1625, erstellt von Wassili Wassiljewitsch Tschernyschew und dem Schreiber Osip Bogdanow, standen an diesem Ort zwei hölzerne Kirchen: die Kirche der Verkündigung der Gottesmutter und die Kirche des Heiligen Erzengels Michael. Dabei war die Verkündigungskirche in einem maroden Zustand. Zu den Kirchen gehörten drei Höfe für die Geistlichen und den Küster.

Bis zur Mitte des 17. Jahrhunderts bildete sich in Mzenzk eine Frauengemeinschaft von zwei Dutzend Äbtissinnen, die um die Wiederherstellung des Klosters baten. 1659 erteilte der Metropolit von Sarai und Polonij, Pitirim, eine Urkunde zum Bau des Klosters mit den Kirchen des Erzengels Michael und der Verkündigung Christi. 1662 wurde auf seinen Befehl die Äbtissin Jefrosinija Iwanowskaja zur Baumeisterin des Mädchenklosters ernannt, und bald begann der Bau der Klostergebäude. Das Kloster befand sich jedoch im Zentrum der Siedlung und war von Höfen umgeben, was häufige Konflikte mit den Anwohnern verursachte. 1675 spendeten Andrej Jakowlewitsch Pjatowo, dann Wassili Tschertow und andere mzenzkische Dienstleute dem Kloster ihre Höfe, was die Erweiterung seines Territoriums ermöglichte.

Laut dem Kostenvoranschlag von Mzenzk aus dem Jahr 1691 gab es im Kloster einen hölzernen Tempel des Heiligen Erzengels Michael. Am 6. Mai 1695 brannte das Himmelfahrtskloster während eines Stadtbrandes vollständig nieder.

Dieses Unglück veranlasste wahrscheinlich die Äbtissin Fevronija, Ende des 17. Jahrhunderts mit dem Bau der steinernen Kathedrale der Himmelfahrt mit drei Altären zu beginnen: der Himmelfahrt des Herrn, des Heiligen Erzengels Michael und des Heiligen Johannes des Täufers, was bis zu Beginn des 18. Jahrhunderts andauerte. Im Kloster befand sich auch eine hölzerne Kirche des Erzengels Michael, die nach Abschluss des Baus abgerissen wurde, sowie 27 Zellen. Im Jahr 1702 gab es im Kloster neben der Äbtissin 56 Nonnen. Im September 1744 besuchte die Kaiserin Elisabeth Petrowna auf dem Rückweg aus Kiew Mzenzk mit dem Thronfolger Peter Fjodorowitsch und spendete Mittel für den Bau eines Glockenturms. Zur Erinnerung an diesen Besuch wurde das Kreuz der Kirche mit einer kaiserlichen Krone gekrönt.

Am 23. April 1757 brannte das Kloster erneut und wurde unter der Leitung von Kapitän Rodion Jazykow von den Unternehmern Kaufleuten P. M. Moskvitin und F. P. Inosemzew wiederhergestellt. Gleichzeitig wurde es mit einer steinernen Umfriedung von über 380 Metern Länge mit Toren und drei Türmen umgeben, die im 19. Jahrhundert abgerissen wurden. 1764 wurde das Kloster geschlossen und in eine Pfarrkirche umgewandelt. In der Mitte des 19. Jahrhunderts wurde an die Kirche ein steinernes Vorhaus nach dem Entwurf des mzenzkischen Bürgers Alexander Jachontow angebaut.

Im Jahr 1938 wurde die Kirche geschlossen und als Klub genutzt. Dabei verlor sie die Lichtkuppel und die obere Etage des Glockenturms. Während des Großen Vaterländischen Krieges verwandelten die Faschisten die halbzerstörte Kirche in einen Feuerpunkt, und sie wurde im Kampf stark beschädigt.

Nach dem Krieg drohte der Kirche die vollständige Zerstörung durch den Bau der Fernstraße Moskau-Simferopol durch Mzenzk. Ihre Rettung wurde möglich durch Michail Wassiljewitsch Kaplinski, der, das Nutzlose der Versuche, das Kultgebäude zu schützen, erkennend, es als ein weltliches Bauwerk des 17. Jahrhunderts ausgab. Dies wurde möglich durch den Verlust äußerer Merkmale des Kultgebäudes. Das Treffen von Kaplinski mit Grigori Grigorjewitsch Puschkin, einem Nachkommen von A. S. Puschkin, half, die Militärs von der Bedeutung des Gebäudes zu überzeugen. G. G. Puschkin bestätigte die Worte von Kaplinski mit seinem Autorität, was letztendlich das Denkmal rettete. Kaplinski erreichte die Bereitstellung von Mitteln und Materialien für die Restaurierung des Gebäudes, und 1949 wurde unter seiner Leitung eine Reparatur durchgeführt. Das Gebäude erhielt ein Dach mit komplexer Form und begann, an ein Wohngebäude des 17. Jahrhunderts zu erinnern, und trat in die regionalhistorische Literatur als "Haus des Boyaren" ein.

Im Jahr 1992 wurde die Himmelfahrtskirche der Gläubigengemeinde übergeben, und 1995 öffnete die Kirche erneut ihre Türen.