Отрядом казаков под предводительством Андрея Ануфриевича Дубенского в месте впадения реки Кача в реку Енисей был основан небольшой деревянный острог Красный Яр, положивший начало городу Красноярску.
К моменту основания Красноярского острога обширная территория Западной Сибири уже была присоединена к Российскому государству. В 1619 г. на одном из важнейших путей, по которому землепроходцы продвигались в Восточную Сибирь, был построен Енисейский острог — будущий город Енисейск.
Через несколько лет после строительства острога территория вокруг Красноярского (или, как его называли первые годы — Новокачинского) острога была преобразована в уезд, и острог стал уездным центром. Уездом управлял присылаемый из Москвы воевода, которому через казачьего голову и атаманов конных и пеших казаков подчинялось казачье войско.
Первоначально важнейшей функцией острога была оборона с юга основных русских поселений Сибири. Енисейские киргизы и подчинённые им племена неоднократно нападали на Красноярский острог и расположенные рядом с ним селения. Наиболее разорительными были набеги, совершённые в 1630, 1634, 1635, 1636, 1640, 1665, 1667, и 1679 гг.
Из-за постоянной военной угрозы основное население острога долгие годы составляли казаки. Формирование же чисто трудовых слоёв городского населения — посадских и крестьян — шло очень медленно. Чтобы компенсировать нехватку рабочих рук, правительство отправляло в Красноярск первых ссыльных — тех же казаков, посадских крестьян, стрельцов, приказных людей и пленных.

(211)