В междуречье рек Енисея и Качи жили аринцы, качинцы и кыргызы. Поселение называлось Кызыл-яр-Тура - «город красного берега». Енисейский воевода Яков Хрипунов дал поручение дворянину Андрею Дубенскому подыскать место под острог. Дубенский нашел такое место и взяв 300 казаков и 19 августа 1628 года был построен малый острог и назван Красным Яром, по красному цвету мергеля, составляющую толщу левого берега реки Качи. Первоначально важнейшей задачей острога была оборона с юга основных русских поселений Сибири. Первые годы существования острога сопровождались постоянными нападениями кыргызов. В 1690 году Красноярский острог получил статус города. В 1735 году через город пройдет Московско-Сибирский тракт. Через 20 лет здесь основан железоделательный завод купца Власьевского. После сильного пожара 1773 года из Тобольска прислан сержант геодезии Петр Моисеев, составившего для города планировку петербургского типа. Это стало началом современного Красноярска. В 1822 году город стал центром Енисейской губернии. В 1845 году состоялась закладка самого большого в Сибири кафедрального собора Рождества Пресвятой Богородицы, по проекту Тона. Чехов писал: «На этом берегу Красноярск - самый лучший и красивый из всех Сибирских городов, а на том горы, напомнившие мне о Кавказе, такие же дымчатые, мечтательные». Для постройки Транссибирской железной дороги в Англии заказали рельсы, которые доставили караваном судов через Северно-Ледовитый океан и Карское море до Енисея и по реке до Красноярска. Так был проложен Северный морской путь.