クラスノヤルスク
クレモナ、イタリア
ハルビン、中華人民共和国
黒河市、中華人民共和国
1628年7月、ロシアの辺境の要塞として建設された時が市の歴史の始まりである。コサックのアンドレイ・ドゥベンスコイに率いられた士族たちは、カチャ川が大河エニセイに合流する地点に至り、エニセイ流域の先住民たちからロシア辺境を守るための砦を築き始めた。彼らは要塞の周りに家々や港を築き、周囲に木の柵を巡らせた。要塞は、この地に住んでいたテュルク系民族による地名であるフズル・チャル(Хызыл Чар、「赤い岸」)をロシア語訳し、クラースヌィ・ヤール(Кра́сный Яр)と名づけられた。現在の地名であるクラスノヤルスクは、この村が市に昇格した際に改名されたものである。
1735年から1741年にはモスクワからの郵便道路が近くの町アチンスクやカンスクを通ってクラスヌイ・ヤールに達し、クラスヌイ・ヤールは道路と舟運で大きく発展し始めた。1749年には230キロメートル南で質量700キログラムほどの大型の隕石が発見された。シベリアを探検していた学者ペーター・ジーモン・パラスが1772年にこの隕石をクラスヌイ・ヤールへ運び、後に首都サンクトペテルブルクへ持ち帰った。この「クラスノヤルスク隕石」は、初めてパラサイト(pallasite、石鉄隕石)が研究されたこと、初めてエッチングによる記録が行われたことで重要な意味を持つ。
19世紀にはクラスヌイ・ヤールはシベリアのコサックたちの中心地であった。1822年には市の地位を得て、新たな県(グベールニヤ)であるエニセイ県の県都となった。クラスノヤルスクは金鉱の発見で大きくなり、1895年にはシベリア鉄道が開通したため発展が加速した。