L'église Saint-Michel-Archange, supposément construite en 1854 sur la place Mikhaïlovskaïa, était en bois et modeste d'apparence. Elle a été nommée en l'honneur du saint patron du fondateur de la ville, M.S. Vorontsov. En juin 1860, la construction d'une cathédrale en pierre au nom de l'archistratège Michel a commencé selon le projet du prince Gagarine. Les entrepreneurs étaient Kamychov et Dubenski, et la construction était supervisée par un comité spécial dirigé par le colonel E. Salstet. Cette cathédrale a été érigée en mémoire du très lumineux prince M.S. Vorontsov, fondateur de la ville.

La construction de la cathédrale s'est achevée à l'automne 1865, et elle a été consacrée en décembre. La cathédrale à cinq dômes de style byzantin avait trois autels et des chapelles en l'honneur de l'Assomption de la Sainte Vierge et de l'apôtre Jean l'Évangéliste. Ses dimensions étaient de 20 sajen en longueur, 13,5 sajen en largeur et 20 sajen en hauteur. C'était la plus majestueuse des cathédrales du nord de la région de Kouban. En 1890, le clocher a été achevé, le plus grand des cloches pesant 508 pouds.

Depuis 1867, une école paroissiale fonctionnait près de la cathédrale. En 1878, grâce aux fonds du marchand Afanasy Bolgov, un bâtiment pour l'école paroissiale a été construit. Parmi les bienfaiteurs de la cathédrale se trouvaient des marchands d'Eisk : Afanasy Bolgov, Alexeï et Afanasy Pichkov, Roman Salogub, Fedot Lopata et d'autres.

En 1922, lors de la confiscation des biens de l'église, l'évêque d'Eisk, Eusebius, qui a ensuite été canonisé parmi les nouveaux martyrs, a ordonné de sonner le tocsin, ce qui a conduit à des affrontements entre les croyants et les autorités. Certains croyants, y compris l'évêque Eusebius, ont été condamnés. En 1932, les dômes de la cathédrale ont été enlevés, et une salle de danse a été aménagée sur le toit. En 1938, la cathédrale a été complètement démolie, seule la loge du gardien a été conservée, où une bibliothèque a été installée.

Dans les années 1990, la restauration de l'église Saint-Michel-Archange a commencé à l'emplacement de la bibliothèque. Les premières cérémonies religieuses ont eu lieu en 1997, et au début du XXIe siècle, à proximité, une église en l'honneur de la sainte bienheureuse Xénia de Saint-Pétersbourg, une chapelle en l'honneur de la sainte bienheureuse Matrona de Moscou et une Maison de la Miséricorde pour les personnes âgées ont été construites.