Die Michael-Archangel-Kirche, vermutlich 1854 auf dem Michailowskaja-Platz erbaut, war aus Holz und hatte ein bescheidenes Äußeres. Sie erhielt ihren Namen zu Ehren des himmlischen Schutzpatrons des Stadtgründers M.S. Woronzow. Im Juni 1860 begann der Bau der Steinkathedrale im Namen des heiligen Erzengels Michael nach einem Entwurf von Fürst Gagarin. Die Auftragnehmer waren Kamyschow und Dubenski, und der Bau wurde von einem speziellen Ausschuss unter der Leitung von Oberst E. Salstet überwacht. Diese Kathedrale wurde zum Gedenken an den lichtvollen Fürsten M.S. Woronzow, den Gründer der Stadt, errichtet.

Der Bau der Kathedrale wurde im Herbst 1865 abgeschlossen, und im Dezember wurde sie geweiht. Die fünfkuppelige Kathedrale im byzantinischen Stil hatte drei Altäre und Kapellen zu Ehren der Entschlafung der Heiligen Gottesmutter und des Apostels Johannes des Theologen. Ihre Maße betrugen 20 Sazhen in der Länge, 13,5 Sazhen in der Breite und 20 Sazhen in der Höhe. Es war die majestätischste Kathedrale im Norden der Region Kuban. 1890 wurde der Glockenturm fertiggestellt, dessen größte Glocke 508 Pud wog.

Seit 1867 gab es an der Kathedrale eine Gemeindeschule. 1878 wurde mit Mitteln des Kaufmanns Afanasij Bolgov das Gebäude der kirchlichen Schule erbaut. Zu den Wohltätern der Kathedrale gehörten die Eisker Kaufleute: Afanasij Bolgov, Alexej und Afanasij Pischkow, Roman Salogub, Fedot Lopata und andere.

Im Jahr 1922, während der Beschlagnahme von Kirchenwerten, ordnete der Bischof von Eisk, Jewsewij, der später zu den Heiligen der neuen Märtyrer gezählt wurde, an, die Alarmglocken zu läuten, was zu Zusammenstößen zwischen Gläubigen und Behörden führte. Einige Gläubige, darunter Bischof Jewsewij, wurden verurteilt. 1932 wurden die Kuppeln von der Kathedrale entfernt, und auf dem Dach wurde ein Tanzplatz eingerichtet. 1938 wurde die Kathedrale vollständig abgerissen, nur der Wachturm blieb erhalten, in dem eine Bibliothek untergebracht wurde.

In den 1990er Jahren begann die Wiederherstellung der Heiligen Michael-Archangel-Kirche anstelle der Bibliothek. Die ersten Gottesdienste fanden 1997 statt, und zu Beginn des 21. Jahrhunderts wurden in der Nähe eine Kirche zu Ehren der heiligen seligen Xenia von St. Petersburg, eine Kapelle zu Ehren der heiligen seligen Matrona von Moskau und ein Haus der Barmherzigkeit für Senioren erbaut.