Im Februar 1879 wurde in Jekaterinodar der Wiederaufbau der Auferstehungskathedrale abgeschlossen, die 1802 aus Kiefernholz erbaut wurde. Bereits nach 30 Jahren benötigte sie ernsthafte Reparaturen. In den 1870er Jahren waren erhebliche Mittel für ihre Wiederherstellung erforderlich, aber es gelang nicht, diese zu finden. 1878 wurde beschlossen, die alte Kirche abzureißen. Die nach dem Abriss verbleibenden Materialien, wie Kiefernholz, Balken und Eisenverbindungen, wurden für den Bau einer kleinen hölzernen Auferstehungskirche an derselben Stelle verwendet, die als Festungskirche bezeichnet wurde. Sie stand nicht lange, und im Mai 1887 wurde der Platz für eine neue steinerne Kirche geweiht.

Das Projekt der steinernen Kirche wurde wahrscheinlich von dem Truppenarchitekten N.G. Senjapkin entwickelt, der auch den Bau leitete. Bei der Grundsteinlegung wurden sechs Gräber gefunden, darunter die Gräber des Kosakenführers Generalmajor Z.A. Čepiga und des Truppenführers Generalmajor T.T. Kotljarevski, die Ende des 18. Jahrhunderts die Schwarzmeer-Kosaken nach Kuban führten. Auch die Gräber von Oberst A.S. Vysotschin und dem Truppenprotopresbyter R. Porokhin wurden gefunden. Alle wurden unter dem Speisesaal der neuen Kirche umgebettet. Am 30. Juni 1892, am Tag des hundertjährigen Jubiläums der Landverleihung an die Schwarzmeer-Kosaken in Kuban durch Kaiserin Katharina II., wurde die steinerne Auferstehungskirche geweiht.

Der Zaun der Christusauferstehungskirche wurde zum Begräbnisort bekannter Stadtbewohner. Über dem Grab eines von ihnen, des Atamans F.J. Bursak, wurde eine metallene Kapelle nach dem Entwurf von W.A. Philippow errichtet.

Anfang Februar 1920 wurde in der Kirche der Kavallerie-Generalmajor K.K. Mamontov, der an Typhus in einem Truppenkrankenhaus gestorben war, beigesetzt. Seine Beerdigung verlief unauffällig, der Sarg wurde mit einem Zug von Kadetten in einer Prozession durch die Rote Straße zur Katharinenkirche (Rote Kirche) gebracht, wo er mit Gewehrsalven beigesetzt wurde.

Am 9. Oktober 1924 beschloss das Präsidium des Kubanischen Okrispolkoms, die Kirche zu schließen. Im Sommer 1930 wurde sie abgerissen und die Ziegel verkauft.