Das erste bedeutende architektonische Bauwerk in Jekaterinodar war die Militärkathedrale der Auferstehung, die im Zentrum des Festungsplatzes lag. Der Bau dauerte drei Jahre, von Oktober 1799 bis Oktober 1802. Ursprünglich war geplant, den Tempel aus Ziegeln zu errichten, aber aufgrund von Geldmangel wurde beschlossen, Holz zu verwenden. Im April 1799 wurden in Dubowka an der Wolga dreitausend Kiefernbalken gekauft, die zunächst nach Katschalinskaja und dann mit großen Schwierigkeiten und Kosten nach Jekaterinodar transportiert wurden.

Am 8. Oktober 1799 schloss die Schwarzmeer-Militärregierung einen Vertrag mit den Kosakenführern Fedor Guselshchikov und Stepan Nikolayev über den Bau der hölzernen Kathedrale. Am 5. Oktober 1802 wurde die Kathedrale mit dem Altar zu Ehren der Auferstehung des Herrn geweiht. Die Arbeiten am Ikonostase dauerten mehrere Jahre, und bis zu deren Abschluss wurde ein vorübergehender Ikonostase aus dem Feldtempel der Heiligen Dreifaltigkeit verwendet.

Neun Glocken für die Kathedrale wurden in Cherson in der Fabrik des Kaufmanns Strugovshchikov aus alten türkischen Kupferkanonen und Mörsern gegossen. Die größte Glocke wog 440 Pud, die kleinste 21 Pfund. 1795 wurden sie nach Tamansk gebracht und dann auf dem Fluss nach Jekaterinodar, wo die Kosaken sie auf hölzernen Rollen in die Festung schleppten.

Laut Vertrag sollte der Tempel kreuzförmig sein, 50 Arschin lang und hoch, mit einem Glockenturm von 18 Arschin Länge und Breite und einer Höhe, die den architektonischen Proportionen entsprach. Der Tempel sollte innerhalb eines Jahres mit den besten Zimmermanns- und Tischlerarbeiten gebaut werden. Die Schwarzmeer-Kosaken verpflichteten sich, die Arbeiter nach dem Bau nach Kuschjewka zu bringen. Die Bauarbeiter verlangten für ihre Arbeit 10.000 Rubel. Der Hauptmeister Tolstoukhov und der Esaul Morenko, der ein erfahrener Bauunternehmer war, überwachten den Prozess. Allerdings dauerte der Bau länger als geplant.

Für die Erstellung des Ikonostase, das 1807 abgeschlossen wurde, kaufte der Hauptmann Plankevich die notwendigen Materialien in Moskau und fand die Meister unter den Kubanern. Der Student Emelyan Ivanchin entwarf den ursprünglichen Plan des Ikonostase, Ivan Sleznev schnitzte die Muster auf Holz, Fyodor Fyodorov grundierte die Bretter, und der Künstler Nikifor Cheusov malte sie an. Die Arbeit war großartig. Die wertvollsten Dekorationen des Tempels bestanden aus antiken Gegenständen aus der kosakischen Heiligen Dreifaltigkeitskirche und dem Mezhyhirya-Kloster, die den Schwarzmeer-Kosaken nach der Zerstörung der Saporoscher Sich zurückgegeben wurden.

Die Architektur der Auferstehungskathedrale spiegelte Merkmale des ukrainischen Barocks wider und bewahrte alte russische Traditionen. Der Tempel war säulenförmig, sechsköpfig, mit einem Glockenturm in einer der Säulen und hatte die Form eines lateinischen Kreuzes. Jede der sechs achteckigen Säulen war dreigeschossig, mit einem Eisen-Dach und einer Zwiebelkuppel. Die Kreuze und Kuppeln waren vergoldet, und das Dach war mit Kupferfarbe bedeckt.

Der Forscher N.V. Sultanov bemerkte, dass die Form der Kathedrale im Holzbau des südlichen Russlands erhalten blieb. Ähnliche Formen waren charakteristisch für die Tempel der Saporoscher und Don-Kosaken. Die Auferstehungskathedrale ähnelte anderen Kathedralen, wie der Heiligen Dreifaltigkeitskathedrale in Nowomoskovsk und der Auferstehungskathedrale in Tscherkassy.

Nach der Weihe der neuen Alexander-Newski-Kathedrale im Jahr 1872 verlor die Auferstehungskathedrale den Status des Haupttempels der Schwarzmeer-Kosaken und wurde aufgrund von Verfall zwischen 1876 und 1879 abgerissen.