叶尼塞语，这座堡垒当时被命名为"Красный Яр"。后来该堡垒升为城镇级别后更名为现名克拉斯诺亚尔斯克。1741年，连接边陲地区与俄国欧洲部分的西伯利亚驿道建成后，克拉斯诺亚尔斯克迎来了一个高速发展期。日后这一地区的发现的金矿和1895年通车的西伯利亚铁路进一步促进了该城市的发展。1749年，一颗重达700公斤的石铁陨石坠落在克拉斯诺亚尔斯克以南145英里处。德国博物学家彼得·西蒙·帕拉斯在1772年使其出土。这颗陨石在科学史上意义非凡，因为这是人类第一次发现并研究橄榄陨石。19世纪时，克拉斯诺