尔斯克是西伯利亚哥萨克运动的中心。1822年1月26日，该地升级为城镇并成为俄国在叶尼塞流域的行政中心。19世纪末之前，这里已经有了一些制造业和火车装配之类的重工业。俄罗斯帝国时代，克拉斯诺亚尔斯克也是政治犯的流放地之一。举例来说，1825年的十二月党人起义失败后，八位主要领导人即被流放至此地。十月革命之后，在苏联的工业化进程中，不计其数的重工业，如造纸厂、造船厂、大型河港、水电站（现在克拉斯诺亚尔斯克水电站装机容量为世界第五，俄国第二）等在克拉斯诺亚尔斯克建立起来1934年，俄罗斯第二大行政单