Die Geschichte der Eisenbahn in Kuban beginnt am 2. Juli 1872, als in Sankt Petersburg die Satzung der Rostow-Wladikawkaser Eisenbahn genehmigt wurde. Die Gründer verpflichteten sich, zwei Linien zu bauen: die Rostow-Wladikawkaser und die Noworossijsker, die von der Station Tichorezkaja über Jekaterinodar nach Noworossijsk führte. Die Baufristen wurden strikt eingehalten: Die erste Linie nahm am 2. Juli 1875 den Betrieb auf, die zweite am 25. Juni 1888.

Später wurden zusätzliche Zweige in Betrieb genommen, wie die Mineralwodsker, die Petrowsko-Derbentskaja, die Derbentsko-Bakinskaja, die Kaukasus-Jekaterinodarskaja, die Asowskaja und die Jekaterinodarskaja. Bis 1887-1888 wurde am Bahnhof Jekaterinodar ein Bahnhof gebaut, ein zweigeschossiges Backsteingebäude mit einstöckigen Verbindungsbauten vom Warteraum. Das Gebäude mit einer Fläche von 308 Quadrat-Säulen war mit Türmchen, steinernen Spitzen und roten Ziegeln geschmückt. Der Bahnsteig war asphaltiert. Auf dem Gelände des Bahnhofs befanden sich ein Postamt und 40 Wohnhäuser für das Management und das Personal sowie eine Eisenbahnschule für die Kinder der Eisenbahner und ein Lehrerhaus.

Der Hauptbauer der Wladikawkaser Eisenbahn war Baron Rudolf Wasiljewitsch Steingel. Während des Großen Vaterländischen Krieges wurde der Krasnodarer Bahnhof zerstört, aber nach der Befreiung der Stadt begannen die Wiederaufbauarbeiten. Nach sieben Jahren, am 21. Mai 1952, fand die feierliche Eröffnung des neuen Bahnhofs Krasnodar-1 statt, entworfen von dem Architekten G. Woloschin. Der neue Bahnhof war größer als der alte, und sein markantes Merkmal waren die Uhren mit einem Durchmesser von 2 Metern 20 Zentimetern, die von Meistern des Moskauer Mechanischen Instituts hergestellt wurden.

Mit der Entwicklung der Stadt konnte der Bahnhof erneut nicht den Bedürfnissen einer großen Stadt gerecht werden, und sein Gebäude wurde umgebaut. Der moderne Bahnhof wurde attraktiver, geräumiger und komfortabler. Doch wie lange seine Flächen den Bedürfnissen der ständig wachsenden Stadt entsprechen werden, bleibt ungewiss.