En février 1879, à Ekaterinodar, la démolition de la cathédrale de la Résurrection, construite en 1802 en poutres de pin, a été achevée. Déjà après 30 ans, elle nécessitait des réparations sérieuses. Dans les années 1870, des fonds considérables étaient nécessaires pour sa restauration, mais ils n'ont pas pu être trouvés. En 1878, il a été décidé de démolir l'ancienne église. Les matériaux restants après la démolition, tels que les poutres de pin, les poutres et les attaches en fer, ont été utilisés pour construire sur le même site une petite église en bois de la Résurrection, appelée Krepostnaya. Elle n'a pas duré longtemps, et en mai 1887, un lieu a été consacré pour une nouvelle église en pierre.

Le projet de l'église en pierre a probablement été développé par l'architecte militaire N.G. Senyapkin, qui a également dirigé sa construction. Lors de la pose des fondations, six sépultures ont été découvertes, parmi lesquelles se trouvaient les tombes du Cosaque ataman général-major Z.A. Chepega et de l'ataman militaire général-major T.T. Kotliarevsky, qui, à la fin du XVIIIe siècle, ont conduit les Cosaques de la mer Noire vers le Kouban. Des tombes du colonel A.S. Vysotchin et du protodiacre militaire R. Porokhni ont également été trouvées. Tous ont été réinhumés sous le réfectoire de la nouvelle église. Le 30 juin 1892, le jour du centenaire de l'octroi de terres aux Cosaques de la mer Noire au Kouban par l'impératrice Catherine II, l'église de la Résurrection en pierre a été consacrée.

La clôture de l'église de la Résurrection est devenue le lieu de sépulture de résidents célèbres de la ville. Au-dessus de la tombe de l'un d'eux, l'ataman F.Ya. Bursak, une chapelle métallique a été installée selon le projet de V.A. Filippov.

Début février 1920, une cérémonie a eu lieu dans l'église pour le général-major de cavalerie K.K. Mamontov, décédé de la fièvre typhoïde à l'hôpital militaire. Ses funérailles se sont déroulées discrètement, le cercueil, accompagné d'un peloton de cadets, a été transporté en ligne sur la rue Rouge jusqu'à la cathédrale Catherine (Rouge), où il a été enterré sous des salves de fusil.

Le 9 octobre 1924, le présidium du comité exécutif du Kouban a décidé de fermer l'église. À l'été 1930, elle a été démolie et les briques vendues.