La première église à Eisk était dédiée à la Protection de la Sainte Vierge. Le prêtre d'Eisk, Maxim Prozorovski, décrivait son histoire ainsi : le premier édifice religieux à Eisk était une maison de prière consacrée à la Protection de la Sainte Vierge. Au milieu de 1849, les habitants de la ville se sont adressés à Son Éminence le Caucasien Jérémie pour demander la permission de construire cette maison selon le plan et la façade joints. Le plan a été signé par le chef de la ville, le prince Golitsyn, et l'architecte Joukovski, et portait en haut la résolution de Jérémie. En août de la même année, Son Éminence a béni la construction.

Les habitants d'Eisk, ayant reçu la bénédiction, ont consacré le 1er septembre 1849 le site sur l'une des places de la rue grecque et ont commencé la construction. Le bâtiment était modeste et ne se distinguait ni par sa grandeur ni par sa beauté, ressemblant à une maison de style oriental. Ses dimensions étaient de 18 arshins de long et 14 de large, avec une hauteur correspondante. Couvert de bardeaux et entouré de auvents, la maison a été construite rapidement et consacrée le 1er octobre 1850. C'était un bâtiment en bois sans clocher ni peinture, avec un seul autel en l'honneur de la Protection de la Sainte Vierge.

En 1858, après la construction de la cathédrale temporaire de l'archange Michel, l'église de la Protection est devenue annexe à celle-ci, et son histoire a été interrompue pendant un temps. En 1864, par ordre de l'Évêque du Caucase Théophylacte, l'église a été renommée église paroissiale avec une paroisse et un clergé séparés.

Dans les années suivantes (1865 et 1866), la vie de la paroisse était calme. Cependant, le 7 avril 1876, l'église en bois de la Protection a brûlé à cause d'une négligence avec le feu.

Les habitants d'Eisk se sont adressés au Maire de la ville pour demander l'utilisation temporaire de l'ancien bâtiment en bois de l'église de l'archange Michel pour les prières. Un nouveau projet pour l'église de la Protection a également été proposé, la construction étant estimée à 100 000 roubles. La Douma municipale a décidé de déplacer le bâtiment en bois de l'église de l'archange Michel sur la place de la Protection jusqu'à l'achèvement de la nouvelle église. En 1876, une église en bois de la Protection a été construite sur une fondation en pierre et consacrée la même année.

En 1907, une nouvelle église a été érigée à l'emplacement de l'ancienne, nommée Vieille-Protectrice, car il y avait déjà une église Nouvelle-Protectrice dans la ville, construite en 1890. L'église Vieille-Protectrice à cinq coupoles est devenue un ornement de la ville. Elle était en pierre et couverte de fer. À côté se trouvait un bâtiment en brique de l'école paroissiale, également couvert de fer, ainsi qu'une petite maison pour les gardiens et un abri en bois.