属市、11个区属市、7个市内区、24个城镇、362个行政农庄。边疆区的中心是克拉斯诺达尔市，该市建于1793年，由莫斯科到克拉斯诺达尔市的距离为1539公里。克拉斯诺达尔市市内有5个区，分别为列宁区、十月区、五一区、布利库班区和苏维埃区。主要城市有：克拉斯诺达尔市、索契市、新罗西斯克、阿尔马维尔市。其他城市有：
人口.克拉斯诺达尔边疆区截至2013年3月1日的人口为5,337,700人，2013年年初增加了75,000人，涨幅约0.1%。人口数量的增加是由于净移民人数达8158