L'histoire du chemin de fer dans le Kouban commence le 2 juillet 1872, lorsque le règlement de la ligne Rostov-Vladikavkaz a été approuvé à Saint-Pétersbourg. Les fondateurs se sont engagés à construire deux lignes : la Rostov-Vladikavkaz et la Novorossiysk, passant par la station Tikhoretskaya à travers Ekaterinodar jusqu'à Novorossiysk. Les délais de construction ont été strictement respectés : la première ligne a commencé à fonctionner le 2 juillet 1875, et la seconde, le 25 juin 1888.

Plus tard, des branches supplémentaires ont été mises en service, telles que la ligne Minéralniye Vody, la ligne Petrovsko-Derbent, la ligne Derbent-Bakou, la ligne Caucase-Ekaterinodar, la ligne d'Azov et la ligne Ekaterinodar. D'ici 1887-1888, une gare a été construite à la station Ekaterinodar, un bâtiment en briques de deux étages avec des travées d'un étage depuis la salle d'attente. Le bâtiment de 308 verges carrées était orné de tourelles, de dentelles en pierre et de tuiles rouges. La plateforme était asphaltée. Sur le territoire de la gare se trouvaient un bureau de poste et 40 maisons pour le personnel et les responsables, ainsi qu'une école ferroviaire pour les enfants des cheminots et une maison pour les enseignants.

Le principal constructeur de la ligne Vladikavkaz était le baron Rudolf Vassilievitch Shteingel. Pendant la Grande Guerre patriotique, la gare de Krasnodar a été détruite, mais après la libération de la ville, des travaux de restauration ont commencé. Sept ans plus tard, le 21 mai 1952, l'inauguration solennelle du nouveau bâtiment de la gare Krasnodar-1, conçu par l'architecte G. Voloshin, a eu lieu. La nouvelle gare était plus grande que l'ancienne, et sa caractéristique distinctive était une horloge de 2 mètres 20 centimètres de diamètre, fabriquée par des artisans de l'Institut mécanique de Moscou.

Avec le développement de la ville, la gare a de nouveau cessé de répondre aux besoins d'une grande ville, et son bâtiment a été rénové. La gare moderne est devenue plus attrayante, spacieuse et confortable. Cependant, combien de temps ses espaces répondront aux besoins d'une ville en constante croissance reste incertain.