Izvorni naziv ovog grada je Jekaterinodar, a ime je dobio u čast velike ruske carice koja je stavila ruke na temelj naselja, koje je zauzimalo teritorij uz desnu obalu Kubanja. U sovjetsko vrijeme grad je dobio novo ime, ali povijest Krasnodara nije zbog toga postala manje bogata događajima.
Drevna vremena
Arheolozi unutar granica suvremenog Krasnodara otkrili su drevno naselje koje je postojalo prije naše ere. Stoga je malo vjerojatno da će itko uspjeti ukratko opisati povijest Krasnodara, osobito ako krenemo od trenutka kada su se pojavili prvi stanovnici.
Znanstvenici tvrde da je to bio jedan od antičkih gradova Bosporskog kraljevstva, a nedaleko od njega nalazila se palača-dvorac kralja Arifarna. Prvi stanovnici vjerojatno su bili Sarmati, Skiti i Meoti.
Nova era - novi grad
Katarina II u lipnju 1792. izdala je povelju takozvanoj crnomorskoj kozačkoj vojsci, što je rezultiralo - točno godinu dana kasnije, na mjestu suvremenog Krasnodara osnovan je vojni logor. Vrlo brzo se pretvorio u tvrđavu, a zatim su se postupno počele graditi stambene četvrti. Na karti Ruskog Carstva pojavilo se novo naselje - Jekaterinodar.
Tijekom 70 godina grad je značajno narastao, ovdje su se nalazile vlasti novoformirane kubanske regije, kasnije, 1867. godine, stekao je status grada. Pretvaranje grada u čvrsto transportno i industrijsko središte olakšala je željeznica koja je prolazila kroz Jekaterinodar i povezivala Tihoreck s Novorosijem.
XX. Stoljeće - glavni grad Bijelog juga
Kraj XIX - XX vijeka. postalo vrijeme daljnjeg prosperiteta grada. Nažalost, Prvi svjetski rat ostavio je strašan trag u povijesti Jekaterinodara, ništa manje tužni nisu bili ni događaji povezani s Oktobarskom revolucijom i boljševicima koji su došli na vlast. Istina, grad nije odmah pocrvenio, naprotiv, tijekom građanskog rata dobio je neizgovoreno ime glavnog grada Bijelog juga.
Ovo veliko, trgovačko i industrijsko središte bilo je u zoni pozornosti boljševika, bijele garde i lokalnih bandita koji su sanjali da otmu svoj komad revolucionarne pite. Stoga rijetko tko uspije ukratko ispričati ove godine u povijesti Krasnodara. Tek 1920. godine u gradu je uspostavljena sovjetska vlast.
Od ovog trenutka počinje novo odbrojavanje u povijesti koje je promijenilo ime, koje podsjeća na carsku Rusiju, u Krasnodar. Život sovjetskog grada imao je svoje radosne i tužne stranice, baš kao i u životu zemlje. Danas je to jedan od najljepših gradova na jugu Rusije, s pouzdanjem gleda u budućnost.