日，当时亚速海－黑海边疆区的中央执行委员会将其分为以克拉斯诺达尔市为中心的克拉斯诺达尔边疆区，以及以顿河畔的罗斯托夫市为中心的罗斯托夫州。行政单位数量有38个行政区、15个州属市、11个区属市、7个市内区、24个城镇、362个行政农庄。边疆区的中心是克拉斯诺达尔市，该市建于1793年，由莫斯科到克拉斯诺达尔市的距离为1539公里。克拉斯诺达尔市市内有5个区，分别为列宁区、十月区、五一区、布利库班区和苏维埃区。主要城市有：克拉斯诺达尔市、索契市、新罗西斯克、阿尔马维尔市。其他城市有：Section::