Mit dem Erscheinen der Kosaken in den kubanischen Gebieten wurde ein Postdienst organisiert. Die erste Poststation befand sich hinter dem Karasun, nicht weit von der Furt nach Kozet. Am 5. März 1866 begann in der Staniza Jekaterinodar offiziell der Postdienst zu arbeiten. Auf den Straßen wurden die ersten vier Briefkästen aufgestellt: drei in der Roten Straße und einer auf dem Dmitrijewski Platz. Die Korrespondenz wurde viermal pro Woche entnommen.

Zunächst hatte die Post kein eigenes Gebäude und war in gemieteten Räumen untergebracht. Im Jahr 1911 wurde die Genehmigung zum Bau eines speziellen Gebäudes für das Post- und Telegraphenamt erteilt. Die Planung und Erstellung der Kostenvoranschläge dauerte zwei Jahre, und erst 1913 begann der Bau an der Ecke der Karasunskaja und Raschpilewskaja Straße, wo zuvor das Wintertheater-Zirkus von Zlobin stand. Das Projekt wurde von den Architekten I.K. Malgerb und A.P. Kosyakin geleitet.

Am 13. Oktober 1915 erschien in der lokalen Zeitung ein Artikel:

"Das neue Postgebäude hinterlässt bei den Besuchern sowohl durch sein äußeres Erscheinungsbild als auch durch seine innere Einrichtung einen äußerst positiven Eindruck."

Das vierstöckige Gebäude hatte einen geräumigen Operationssaal, und in den oberen Etagen befanden sich das Telegraphenamt, Speisesäle, eine Bibliothek und Wohnungen für die Leitung. Im Keller lagen Dampfkessel, eine Dynamo-Maschine, ein Bad und ein Archiv. Am 15. November 1915 fand die feierliche Eröffnung des Jekaterinodar Post- und Telegraphenamtes statt.

Während des Zweiten Weltkriegs wurde das Gebäude zerstört, aber später in seiner ursprünglichen Form wiederhergestellt. Heute befindet sich in diesem schönen Gebäude die Post von Kuban, das Hauptpostamt von Krasnodar.