克拉斯諾亞爾斯克邊疆區成立於1934年12月7日，領土面積233.97萬平方公裏，占俄聯邦領土總面積的13.7%，居第二位。
克拉斯諾亞爾斯克邊疆區行政區域的數量有48個區市、16個州屬城市、6個自治區屬城市、7個區市城市、44個鎮、443個村蘇維埃。泰梅爾自治區和埃文其自治區也屬其管轄範圍。
克拉斯諾亞爾斯克邊疆區的中心城市為克拉斯諾亞爾斯克市（英文：Krasnoyarsk；俄文：Красноярск），成立於1628年。1994年時，克拉斯諾亞爾斯克市居民為91.42萬人，距莫斯科市3955公裏。市區分鐵路區、基洛夫區、十月區、斯維爾特羅夫斯克區、蘇維埃區和中心區。
克拉斯諾亞爾斯克邊疆區屬城市有：
阿欽斯克市（英文：Achinsk；俄文：Ачинск）
博羅季諾市（英文：Borodino；俄文：Бородино）
季夫諾戈爾斯克市（英文：Divnogorsk；俄文：Дивногорск）
葉尼塞斯克市（英文：Yeniseysk；俄文：Енисейске）
紮奧熱爾市（英文：Zaozer；俄文：Заозер）
坎斯克市（英文：Kansk；俄文：Канск）
列索西比爾斯克市（英文：Lesosibirsk；俄文：Лесосибирск）
米努辛斯克市（英文：Minusinsk；俄文：Минусинск）納紮羅沃市（英文：Nazarovo；俄文：Назарово）
諾裏爾斯克市（英文：Norilsk；俄文：Норильск），屬於泰梅爾（多爾幹-涅涅茨）自治區
塔爾納赫（英文：Talnakh；俄文：Талнах），屬於泰梅爾（多爾幹-涅涅茨）自治區
索斯諾沃搏爾斯克市（英文：Sosnovoborsk；俄文：Сосновоборск）
沙雷波沃市（英文：Sharypovo；俄文：Шарыпово）
圖拉市（英文：Tura；俄文：Туры），屬於埃文基自治區
人口：2003年克拉斯諾亞爾斯克邊疆區***有人口2,814,900人。