Met een naar Russische normen bescheiden oppervlakte van 76.000 km² is Krasnodar zo groot als de Benelux, die echter vijf keer zo veel inwoners heeft. Met een bevolking van 5.125.221 mensen in 2002 is het de dichtstbevolkste Provincie van het land.

Ruim een kwart van de bevolking leeft in de vier grootste steden, vooral in de gelijknamige hoofdstad Krasnodar (644.800 inwoners). Andere grote steden zijn Sotsji (328.800), Novorossiejsk (231.900) en Armavir (193.900). Volgens schattingen wonen anno 2008 in de hoofdstad inmiddels ruim 700.000 mensen. De twintig grootste steden, met in totaal 2,3 miljoen inwoners, zijn alle gesticht aan bevaarbaar water. Zo liggen Krasnodar en Armavir aan de rivier de Koeban, terwijl de belangrijkste haven Novorossiejsk en het vakantie-oord Sotsji aan de Zwarte Zee liggen.