Pôvodný názov tohto mesta je Jekaterinodar a bol pomenovaný na počesť veľkej ruskej cisárovnej, ktorá položila ruky na základ osady, ktorá obsadila územie pozdĺž pravého brehu Kubanu. V sovietskych časoch dostalo mesto nový názov, ale história Krasnodaru sa kvôli tomu nestala menej rušnou.
Starovek
Archeológovia v medziach moderného Krasnodaru objavili staroveké osídlenie, ktoré existovalo pred naším letopočtom. Preto je nepravdepodobné, že sa niekomu podarí stručne opísať históriu Krasnodaru, najmä ak začíname od momentu, keď sa objavili prví obyvatelia.
Vedci tvrdia, že to bolo jedno zo starovekých miest kráľovstva Bospor a neďaleko neho bol palácový hrad kráľa Arifarna. Prvými obyvateľmi boli pravdepodobne Sarmati, Skýti a Meoti.
Nová doba - nové mesto
Katarína II. V júni 1792 vydala Chartu takzvanej čiernomorskej kozáckej armáde, v dôsledku čoho - presne o rok neskôr bol na mieste moderného Krasnodaru založený vojenský tábor. Veľmi skoro sa zmenil na pevnosť a potom sa postupne začali stavať obytné štvrte. Na mape Ruskej ríše sa objavilo nové osídlenie - Jekaterinodar.
70 rokov sa mesto výrazne rozrastalo, sídlili tu orgány novovzniknutej oblasti Kuban, neskôr, v roku 1867, získalo štatút mesta. Transformáciu mesta na solídne dopravné a priemyselné centrum uľahčila železnica, ktorá prechádzala Jekaterinodarom a spájala Tikhoretsk s Novorossijskom.
XX storočie - hlavné mesto Bieleho Juhu
Koniec XIX. - XX st. sa stal časom ďalšej prosperity mesta. Prvá svetová vojna bohužiaľ zanechala v histórii Jekaterinodaru strašnú stopu, nemenej smutné boli udalosti spojené s októbrovou revolúciou a boľševikmi, ktorí sa dostali k moci. Pravda, mesto hneď nezačervenalo, naopak, počas občianskej vojny dostalo nevyslovený názov hlavného mesta Bieleho Juhu.
Toto veľké, obchodné a priemyselné centrum bolo v zóne pozornosti boľševikov, bielych strážcov a miestnych banditov, ktorí snívali o vytrhnutí svojho kúska revolučného koláča. Preto sa len zriedka podarí komukoľvek stručne povedať o týchto rokoch v histórii Krasnodaru. Až v roku 1920 bola v meste založená sovietska moc.
Od tohto momentu sa začína nové odpočítavanie histórie, ktoré zmenilo názov, pripomínajúci cisárske Rusko, na Krasnodar. Život sovietskeho mesta mal svoje radostné i smutné stránky, rovnako ako život v krajine. Dnes je to jedno z najkrajších miest na juhu Ruska, ktoré sebavedomo pozerá do budúcnosti.