这个为监狱建筑选择的地区被安德烈·杜奔斯基叫做克拉斯诺（红色）（Krasniy). 主要的原因不仅是因为陡峭河岸的色彩，也为这个地方的美丽。在托博尔斯克市于1627年兴建一座监狱后，在莫斯科有一队为303人被安德烈＊杜布诺斯科 装备。尽管许多困难，1628年夏天时安德烈＊杜布诺斯科 的队到达了目的，并开始建立一座监狱。应当注意，当地的人对于哥萨克非常平静及帮助他们建造监狱。因此有证据表明，塔图许
裨王对俄罗斯人非常和平，给他们匹马。不过，1628年7月时吉尔吉斯人攻击了监狱。他们的攻击，以及所有后续攻击这个西伯利亚的据点，被俄罗斯人成功击退。监狱被围困了几个月，但从来没有被征服。

哥萨克是克拉斯尼亚尔斯科唯一居民 （在18世纪初只有850军人及服务人，他们都占了80%在监狱住的人）。那时，他们都与所有哥萨克一样成为宾士，官员工和工人。

1690年时克拉斯诺亚尔斯克获得了城市的地位。击溃叶尼塞吉尔吉斯人, 萨彦岭和阿巴坎监狱建筑竣工，并1728年时恰克图条约签订了后，克拉斯诺亚尔斯克失去了军事前哨的战略重要性。尽管在城市里河清海晏，但克拉斯诺亚尔斯克几乎没有发展。

1782年于彼得一世时成立的叶尼塞省（克拉斯诺亚尔斯克边疆区）被消灭了。克拉斯诺亚尔斯克县的所有地区进入了3个总督管辖区: 托博尔斯克, 克里维亚诺斯克，伊尔库茨克. 那时，克拉斯诺亚尔斯克服从托博尔斯科，可是保持了行政重要性。1804年克拉斯诺亚尔斯克服从了托姆斯克省城。

在十八世纪时克拉斯诺亚尔斯克已经不是防哨, 但成为了普通西伯利亚的小城市。这个事实影响了城市的生活方式。在十八世纪末城市的样子与以前的防哨的样子完全不一样。1773年时火灾消灭了许多工事，火灾后在克拉斯诺亚尔斯克只有30住房。

当1822年的圣旨创建叶尼塞省城市生活改变了，克拉斯诺亚尔斯克其中心当选 - 在全省不是最大的城市，但位于最有利的经济和地理位置。丁斯时城市的电报站开始运营，小学，男女高中，师范学校和职业学校都开设了。买卖人们， 手艺人们，采金业工作人员们都开始了前来克拉斯诺亚尔斯克。 城市有最第一个石头楼房，公园，印制厂被开了后，克拉斯诺亚尔斯克第一张报纸“叶尼塞省新闻 ”开始出版了。

1895年12月6日是克拉斯诺亚尔斯克的历史上又一个重要的日子. 那时在这里欢迎打开的穿越西伯利亚的铁路干线的第一列火车。穿越西伯利亚的铁路干线的建设竣工促进了省市发展的速度。

在1934年时克拉斯诺亚尔斯克成为蓬勃发展工业的行政中心。在1941年初省市所有的企业拥有38824 员工。在战争期间，克拉斯诺亚尔斯克工业实力增加了7倍。克拉斯诺亚尔斯克超过伊尔库次克后成为了东西伯利亚的主要工业中心。

克拉斯诺亚尔斯克的历史新的一页就是二次大战后安加拉河和叶尼塞河水力资源开发。克拉斯诺亚尔斯克的边疆区工业上升的时不但电力工程建成了而且有色黑色冶金业，制浆造纸工业，医疗工业，化学工业有关的大企业创造了。克拉斯诺亚尔斯克成为了学术研究，高中职教育大中心。现在城市内地有47所科学研究设计院， 12 所国家高等学校 并35所中等技术学校。克拉斯诺亚尔斯克也是地区的 文化中心。在城市内有歌舞剧院， 话剧院，喜歌剧院， 青年剧院，木偶剧院，美术院，地志博物馆，苏里科夫博物馆，还有本地的交响乐团和管风琴堂。不会忘记闻名的西伯利亚民间歌舞团名叫Godenko。

今日，克拉斯诺亚尔斯克拥有第一百万的人口，就是俄罗斯地理的中心，西伯利亚最大的交通枢纽中心。在全市范围内有数万企业，组织和机构。

克拉斯诺亚尔斯克在俄罗斯人口排名位于第十四名。克拉斯诺亚尔斯克也是俄罗斯最大的联邦行政区的中心之一，面积于233万多平方公里或占了俄罗斯所有面积的13，6%。