Проникнув к верховьям Енисея в первой четверти XVII в., русские землепроходцы столкнулись в этих краях с могущественным когда-то в прошлом государством Великим Киргизским каганатом (государством енисейских киргизов). К началу XVII в. от могущественной державы, народ которой строил мощные крепости, владел письменностью и воевал с китайцами, уйгурами, тюргешами и монголами, осталось лишь несколько княжеств, враждовавших между собой. Постепенно и они распались, а потомки воинственных киргизов хакасы, вошли в состав России. Опорой российской власти в крае стал острог Красный Яр, основанный в 1628 г. на высоком берегу Енисея воеводой А. Дубенским. Стимулом к росту города стало строительство Сибирского тракта. Тракт прошел через Омск, Каннский острог, Чаусский острог (Колывань), Томск, Ачинский острог, Красноярск. Канск, Нижнеудинск.
В Красноярье разбивкой трассы будущего тракта занимался сам начальник Камчатской экспедиции, знаменитый мореплаватель Витус Беринг. Он доносил в Адмиралтейскую коллегию: «Следуя от села Есаулово к Иркутску усмотрел… к селению и учреждению почтовых станов удобные места… к селению весьма привольные, пониже реки рыбные и притом к пашне и сенокосу места удобные и таких де к тому же привольных мест мало и в России имеетца…» (17 июня 1734 г.). По «привольным местам» были созданы ямские селения и почтовые станции, содержание мостов и перевозов легло на плечи местного населения.
К 1741 г. строительство почтовых станций было завершено. Основная трасса от Ачинска до Канска была построена. Дальнейшие усилия касались ее улучшения и заселения. Трасса постепенно спрямлялась (так, от Канска до Красноярска дорога прошла южнее устья реки Кан, спрямив при этом 60 верст по отношению к старому пути) и благоустраивалась. Расстояние между почтовыми станциями западнее и восточнее Красноярска было доведено до 25–30 верст. Правительство шло навстречу переселенцам, которые намеревались жить вдоль тракта, их освобождали от налогов и повинностей на три года. Состояние Сибирского тракта от Ачинска до Нижнеудинска высоко оценивал в 1835 г. енисейский губернатор А. П. Степанов. Он писал: «Из Москвы в Кяхту, через всю Енисейскую губернию, от границы Томской до границы Иркутской лежит большая губернская дорога, проходящая через города Ачинск, Красноярск и Канск. В Ачинске – первая станция, в деревне Черемуховой – последняя. Включительно с ними всех станций 21, на 416 верстах… От Ачинска до Красноярска выстроены прекрасные почтовые дома