L'histoire de l'église moderne de la Sainte Protection n'est pas entièrement étudiée. En 1792, Catherine II a émis un décret pour le déplacement des cosaques zaporogues de la Sitch vers Tamani, le Kouban et la côte sud-est de la mer d'Azov jusqu'à la ville d'Eisk. Le 25 août 1792, la flottille zaporogue a débarqué à Tamani. À son arrivée, un service a été célébré, dont le colonel Savva Bely a informé le juge militaire A.A. Golovaty le 12 septembre 1792. Les cosaques vénéraient l'icône de la "Protection de la Sainte Vierge" comme leur protectrice et l'emportaient toujours avec eux. Leur principal objectif était de construire une église et de la dédier à la "Protection de la Sainte Vierge". Peu après le débarquement, en même temps que l'aménagement, les cosaques ont commencé la construction de l'église. Cependant, en raison du manque de fonds et de leur faible nombre, ils n'ont pas pu réaliser la construction, et alors A.A. Golovaty a pris en charge l'organisation de la vie spirituelle des habitants de Tamani. Dans les documents d'archives, une demande de Golovaty au évêque de Théodosie et de Marioupol, Iov, pour la construction de l'église, datée du 1er juillet 1794, a été conservée. Avant la demande officielle, Golovaty a lui-même choisi l'emplacement de l'église, utilisant des matériaux provenant de structures détruites à Tamani. C'est peut-être à ce moment-là que l'idée de construire une église en pierre sur le fondement existant est née. Les cosaques ont aimé cet endroit immédiatement après le débarquement. Certains anciens affirmaient que le fondement était celui d'une mosquée turque, d'autres pensaient qu'il s'agissait de la résidence d'un pacha turc, et beaucoup croyaient que c'était une construction chrétienne. Lors de la restauration de l'église en 1911, il a effectivement été découvert que l'ancien fondement ne correspondait pas au bâtiment construit dessus.

Le premier aide de camp de l'état-major militaire Orlov, dans son livre sur l'inauguration du monument aux zaporogues à Tamani en 1911, écrivait : "Les zaporogues, après avoir débarqué et pris connaissance des lieux, ont remarqué un bâtiment quadrangulaire avec une colonnade dorique. Il était désert, mais bien conservé des colonies grecques. Il pouvait facilement être adapté en église, ce qui a été fait. Déjà en 1794, l'église était prête et consacrée au nom de la "Protection de la Sainte Vierge". Au lieu d'un dôme, l'église avait un lanternon avec une croix. À l'intérieur, elle représentait une pièce haute et spacieuse avec un plafond en arc." C'était peut-être ce bâtiment dont parlait Clark. Le fondement ancien trouvé en 1911 confirme que les Grecs ont également utilisé ce puissant fondement pour leur construction. Il est possible qu'il s'agisse de constructions religieuses de Tmutarakani. L'achèvement rapide de la construction attire l'attention, car la date de son achèvement sur la plaque de marbre de l'église, installée après la restauration de 1911, indique 1793, alors que la demande a été soumise par Golovaty en 1794. Il est probable que la construction grecque ait été adaptée à l'église en 1793 et consacrée. La construction a probablement eu lieu sur le site de l'église de Mstislav de la "Sainte Vierge". Ainsi, l'église s'est retrouvée pratiquement en dehors de la stanitsa, dans un endroit peu pratique pour les habitants, car la colonisation s'est dirigée dans une autre direction, laissant l'église à la périphérie.

L'église était entourée d'une haute clôture en pierre qui a été conservée jusqu'à la Grande Guerre patriotique. Elle avait des meurtrières pour les fusils et deux portes : au nord et à l'ouest. Dans cette citadelle fiable, on pouvait se cacher en cas de danger. Les paroissiens prenaient soin de l'église, apportant des offrandes non seulement en argent, mais aussi en objets précieux, en vases sacrés, en livres, en ustensiles d'église. Golovaty, dont les fonds ont principalement servi à la construction de l'église, a fait don de plats en argent, d'un encensoir et d'une précieuse custode réalisée par le cosaque K. Chijevski. Le prêtre Demeshko a apporté avec lui à l'église de vieux livres, la "Bible" et le "Liturgion" de 1691. L'église de la Protection de la Sainte Vierge est devenue non seulement un symbole de la foi orthodoxe, mais aussi un centre culturel pour les colons. Golovaty cherchait à préserver l'héritage culturel de l'antiquité. Par sa décision, des poteaux en bois avec un auvent ont été construits autour de l'église, sous lequel étaient rassemblées les antiquités découvertes à Tamani et sur la péninsule de Tamani. Cela a sauvé les découvertes du pillage et de la destruction. L'importance de la pierre de Tmutarakani, témoignant de l'emplacement de la principauté, a été soulignée par l'intention de Golovaty de construire un clocher aux portes de l'église et d'y placer la pierre de marbre de Tmutarakani des actes du prince Gleb. Dans l'église de la Sainte Protection, deux pierres avec des icônes de saints ont été installées le 28 mars 1807.

Cependant, l'église dans son état primitif n'a pas été conservée. Elle a été détruite en 1855 par les Français, lorsque leur escadre s'est approchée de Kertch. Cinq ans plus tard, les cosaques ont restauré l'église au même endroit. L'agent Fiodor Chepil a construit en 1865, à ses frais, un clocher en pierre dans la cour de l'église, rappelant une tour de guet cosaque. Le clocher abritait six cloches, la plus grande pesant 200 pouds. Les services orthodoxes ont continué jusqu'en 1910, après quoi il a été décidé de restaurer et de rénover l'église dans son état primitif. Le 1er octobre 1911, l'église de la Protection de la Sainte Vierge a été consacrée à nouveau.

Des personnalités comme Pouchkine avec Raïevski, Souvorov écoutait le son des cloches, et Lermontov allumait une bougie avant de partir à la guerre. Dans les années 1850, le saint Ignace de Brianchaninov a été le prêtre ici pendant deux mois. Les données d'archives témoignent que dans l'église de la Protection, au XIXe et au début du XXe siècle, étaient conservés des monuments culturels et historiques de l'antiquité, dont le sort de nombreux reste inconnu.

Actuellement, l'église abrite les reliques de saint Nicolas de Myre, transférées de la ville italienne de Bari, de saint Nikon de Petchersk, un ascète et chroniqueur ayant vécu sur les terres de Tamani, et de saint Ignace de Brianchaninov. Dans le sanctuaire se trouve une icône de 250 ans représentant Jésus-Christ, offerte aux cosaques, selon la tradition, par Catherine II. Et l'icône de la bienheureuse Xénia de Saint-Pétersbourg a commencé à exsuder de l'huile dans cette église depuis le 20 août 2005. L'église de la Protection de la Sainte Vierge est la plus ancienne du Kouban et est particulièrement vénérée par les cosaques et les habitants orthodoxes de la région.