Im Jahr 1888 besuchte Alexander III das Kuban, was ein bedeutendes Ereignis für die kubanischen Kosaken war. Zur Ankunft des Kaisers wurde sorgfältig vorbereitet: Es wurden Listen von unzuverlässigen Personen erstellt und diese überwacht, sowie Unterkünfte für hochrangige Gäste vorbereitet. Die Hauptaufgabe war jedoch der Bau des Triumphbogens.

Der Architekt und Künstler V.A. Philippow entwarf ein originelles Projekt. Die Triumphtore, durch die der Kaiser mit seiner Familie fahren sollte, umfassten die Hauptstraße, die breiter war, und zwei Durchgänge entlang der Bürgersteige. Der Bogen stützte sich auf seitliche Pfeiler, die mit vier Türmchen mit Spitzen, gekrönt von vergoldeten zweiköpfigen Adlern, endeten.

Die oberen Teile der Türme und der Gürtel über dem Bogen waren mit hängenden Säulen geschmückt. An der Traufe wurden auf beiden Seiten Ikonen unter vergoldetem geschnitztem Baldachin platziert: von der Stadtseite das Bild des Heiligen Alexander Newski, von der anderen Seite die Heilige Großmärtyrerin Katharina.

Unter den Bildern waren vergoldete Inschriften in slawischer Schrift eingraviert: „Alexander III. Möge Dich, Großer Herrscher, mit Gottes Gnade Dein Schutzengel segnen“ und „Zur Erinnerung an den Besuch der Stadt Jekaterinodar durch Kaiser Alexander III., Kaiserin Maria Fjodorowna und Thronfolger Zarewitsch Nikolai Alexandrowitsch im Jahr 1888“.

Der Bogen und seine Türmchen waren mit schuppenförmigem Dach bedeckt. Der Herrscher und seine Familie hielten sich drei Tage in Jekaterinodar auf: am 21., 22. und 23. September. Neben dem Bogen wurde dringend das Buch „Das Kuban-Kosakenheer. 1696-1888“ veröffentlicht.

Der Triumphbogen befand sich an der Kreuzung der Straßen Jekaterininskaja und Kotljarowskaja (heute Mira und Sedina) in der Nähe der Semiprestolny-Kathedrale.

Nach der Revolution begann die Zerstörung der Vertreter der „alten“ Welt und der als „bourgeoise“ erklärten Kunstwerke. Zwei Jahre nach der Errichtung der Sowjetmacht wurde das Denkmal für Katharina die Zweite abgerissen, gefolgt vom Bogen.

In den Zeitungen entbrannte eine Kampagne gegen das historische Erbe. Im Januar 1926 schlug der Stadtrat vor, die „kaiserlichen Tore“ sofort abzureißen, um die Ziegel für die Pflasterung des Bürgersteigs zu verwenden.

Infolgedessen wurde das Denkmal der russischen Architektur zerstört, der im altmoskowitischen Stil des 16. Jahrhunderts errichtete Bogen wurde vernichtet.

Im Jahr 2006 wurde beschlossen, den Triumphbogen in Krasnodar wiederherzustellen. Aufgrund fehlender Pläne verzögerte sich der Bau um zwei Jahre. Die Architekten mussten das Denkmal anhand von Fotos, die aus ganz Kuban gesammelt wurden, rekonstruieren.

Die Eröffnung des neuen Triumphbogens fand im Frühjahr 2008 statt. Das Bauwerk wurde an einem neuen Ort errichtet: an der Kreuzung von Roter Straße und Babuschkina.