Die Geschichte der modernen Heilig-Schutzherrin-Kirche ist bis heute nicht vollständig erforscht. 1792 erließ Katharina II. einen Erlass zur Umsiedlung der Saporoger Kosaken aus der Sitsch nach Tamani, Kuban und an die südöstliche Küste des Asowschen Meeres bis zur Stadt Jeisk. Am 25. August 1792 landete die saporoger Flotte in Tamani. Bei ihrer Ankunft wurde ein Gottesdienst abgehalten, worüber Oberst Sawwa Belyj am 12. September 1792 den Militärrichter A.A. Golowaty informierte. Die Kosaken verehrten das Ikone „Schutz der Heiligen Gottesmutter“ als ihre Schutzpatronin und trugen sie stets bei sich. Ihr Hauptziel war es, eine Kirche zu bauen und sie „dem Schutz der Heiligen Gottesmutter“ zu widmen. Kurz nach der Landung begannen die Kosaken mit dem Bau der Kirche, während sie gleichzeitig ihre Umgebung einrichteten. Doch aufgrund von Geldmangel und geringer Anzahl konnten sie den Bau nicht verwirklichen, und so übernahm A.A. Golowaty die Organisation des geistlichen Lebens der Tamani. In den Archivdokumenten ist ein Gesuch Golowatys an den Bischof von Theodosia und Mariupol, Iow, über den Bau der Kirche vom 1. Juli 1794 erhalten. Vor dem offiziellen Gesuch wählte Golowaty selbst den Standort für die Kirche und verwendete Materialien von zerstörten Gebäuden in Tamani. Möglicherweise entstand damals die Idee, eine Steinkirche auf dem bestehenden Fundament zu errichten. Den Kosaken gefiel dieser Ort sofort nach der Landung. Einige alteingesessene Bewohner behaupteten, dass das Fundament die Basis einer türkischen Moschee war, andere hielten es für die Residenz eines türkischen Paschas, und viele glaubten, es handele sich um ein christliches Bauwerk. Bei der Restaurierung der Kirche im Jahr 1911 stellte man tatsächlich fest, dass das alte Fundament nicht mit dem darauf errichteten Gebäude übereinstimmte.

Der Oberadjutant des Militärstabs Orlow schrieb in seinem Buch über die Enthüllung des Denkmals für die Saporoger in Tamani im Jahr 1911: „Die Saporoger, nachdem sie gelandet und sich umgesehen hatten, bemerkten ein viereckiges Gebäude mit dorischer Säulenhalle. Es war menschenleer, aber gut erhalten von den griechischen Siedlungen. Es ließ sich leicht als Kirche umfunktionieren, was auch geschah. Bereits 1794 war die Kirche fertig und im Namen des „Schutzes der Heiligen Gottesmutter“ geweiht. Anstelle einer Kuppel hatte die Kirche eine Laterne mit einem Kreuz. Innen war sie ein hoher und geräumiger Raum mit einer gewölbten Decke.“ Möglicherweise handelte es sich um das Bauwerk, von dem Clark sprach. Das 1911 gefundene alte Fundament bestätigt, dass auch die Griechen dieses massive Fundament für ihre Bauwerke nutzten. Möglicherweise waren es Tempelgebäude von Tmutarakan. Der schnelle Abschluss des Baues zieht Aufmerksamkeit auf sich, denn das Datum seines Abschlusses auf der Marmortafel der Kirche, die nach der Restaurierung 1911 aufgestellt wurde, weist auf das Jahr 1793 hin, während das Gesuch von Golowaty 1794 eingereicht wurde. Wahrscheinlich wurde das griechische Bauwerk 1793 zur Kirche umfunktioniert und geweiht. Der Bau fand höchstwahrscheinlich an der Stelle der Mstislaw-Kirche „der Heiligen Gottesmutter“ statt. So befand sich die Kirche praktisch außerhalb der Staniza, an einem für die Bewohner ungünstigen Ort, da die Ansiedlung in die andere Richtung ging und die Kirche am Rand zurückließ.

Die Kirche war von einer hohen Steinmauer umgeben, die bis zum Großen Vaterländischen Krieg erhalten blieb. Sie hatte Schießscharten für Gewehre und zwei Tore: nach Norden und Westen. In dieser zuverlässigen Zitadelle konnte man sich im Falle einer Gefahr verstecken. Die Gemeindemitglieder kümmerten sich um die Kirche, brachten Spenden nicht nur in Geld, sondern auch in wertvollen Dingen, heiligen Gefäßen, Büchern und kirchlichem Gerät. Golowaty, dessen Mittel hauptsächlich für den Bau der Kirche verwendet wurden, spendete silberne Teller, ein Räucherwerk und eine wertvolle Reliquienbox, die von dem Regimentseisau K. Chizhewsky gefertigt wurde. Der Priester Demeshko brachte alte Bücher „Bibel“ und „Liturgikon“ aus dem Jahr 1691 mit in die Kirche. Die Kirche der Schutzherrin der Heiligen Gottesmutter wurde nicht nur zum Symbol des orthodoxen Glaubens, sondern auch zum kulturellen Zentrum der Umsiedler. Golowaty strebte danach, das kulturelle Erbe der Antike zu bewahren. Auf seine Anordnung hin wurden um die Kirche herum Holzsäulen mit einem Vordach errichtet, unter dem die in Tamani und auf der Halbinsel Tamani gefundenen Antiquitäten gesammelt wurden. Dies schützte die Funde vor Plünderung und Zerstörung. Die Bedeutung des gefundenen Tmutarakan-Stein, der auf den Standort des Fürstentums hinweist, wurde durch Golowatys Absicht unterstrichen, im Tor der Kirche einen Glockenturm zu errichten und daneben den Tmutarakan-Marmorstein der Taten des Fürsten Gleb zu platzieren. In der Heilig-Schutzherrin-Kirche wurden am 28. März 1807 zwei Steine mit Heiligendarstellungen aufgestellt.

Die Kirche ist jedoch in ihrem ursprünglichen Zustand nicht erhalten geblieben. Sie wurde 1855 von den Franzosen zerstört, als ihre Flotte vor Kertsch anlegte. Fünf Jahre später stellten die Kosaken die Kirche an derselben Stelle wieder her. Der Beamte Fedor Chepil baute 1865 auf eigene Kosten im Kirchenhof einen steinernen Glockenturm, der an einen Wachturm der Kosaken erinnerte. Im Glockenturm wurden sechs Glocken untergebracht, die größte wog 200 Pud. Die orthodoxen Gottesdienste fanden bis 1910 statt, danach wurde beschlossen, die Kirche in ihrem ursprünglichen Zustand wiederherzustellen und zu restaurieren. Am 1. Oktober 1911 wurde die Kirche der Schutzherrin der Heiligen Gottesmutter erneut geweiht.

In die Heilig-Schutzherrin-Kirche kamen Puschkin mit Raevsky, Suworow hörte das Glockenläuten, und Lermontow zündete eine Kerze vor seiner Abreise in den Krieg an. In den 1850er Jahren diente hier zwei Monate lang der heilige Kaukasier Ignatius Brjanchaninow als Priester. Archivdaten belegen, dass in der Schutzkirche im 19. und zu Beginn des 20. Jahrhunderts kulturell-historische Denkmäler der Antike aufbewahrt wurden, deren Schicksal viele unbekannt blieb.

Derzeit werden in der Kirche die Reliquien des heiligen Nikolaus von Myra aufbewahrt, die aus der italienischen Stadt Bari übergeben wurden, des heiligen Nikon von Ptscherk, eines Asketen und Chronisten, der auf den Gebieten von Tamani lebte, und des heiligen Ignatius Brjanchaninow. Im Altar befindet sich ein 250 Jahre altes Ikone mit dem Bild von Jesus Christus, die den Kosaken, so die Überlieferung, von Katharina II. geschenkt wurde. Und das Ikone der seligen Xenia von St. Petersburg hat in dieser Kirche seit dem 20. August 2005 Myrrhe ausgegossen. Die Kirche der Schutzherrin der Heiligen Gottesmutter ist die älteste in Kuban und wird von den Kosaken und den orthodoxen Bewohnern der Region besonders verehrt.