Весной 1640 года над Канским острогом, который заложили казаки в 1636 году на берегу реки Кана, нависла угроза. Тубинский князь Унгур, манипулируя недовольными коттскими племенами (кочевой енисейский народ), поднял восстание. Это событие стало одним из мрачных эпизодов в истории освоения Сибири: укрепление было сожжено дотла, а все служилые люди погибли.
Но уже осенью того же года началось возрождение острога — понимая стратегическое значение форпоста, командование из Красноярска направило для восстановления атамана Елисея Тюменцева. Работы велись быстро и слаженно: к сентябрю стены, башни и другие укрепления были отстроены заново. Тюменцев не только вернул русское присутствие в регион, но и укрепил его, возобновив сбор ясака (система взимания натурального налога) и обеспечив безопасность поселенцев.
Восстановленный острог стал опорным пунктом для дальнейших действий. В 1641 году объединённые отряды казаков и союзных аринцев нанесли поражение бурятскому князю Оилону, а к 1652 году окончательно обезопасили канско-чунско-тайшетские земли, которые долгое время находились в составе Красноярского уезда. Эти победы закрепили русское влияние в Сибири, а имя Елисея Тюменцева вошло в историю как символ стойкости и преданности долгу.
Как и Красноярск, Канск зарождался как форпост, призванный защищать русские земли от набегов енисейских киргизов. После разгрома в 1693 году последовал указ о поселении здесь беломестных казаков, но к тому времени острог лежал в руинах. Возрождение крепости связано с именем атамана Михаила Кольцова, восстановившего её в 1697 году. Новый острог, стоявший на восточном берегу Кана, представлял собой скромное, но надёжное укрепление: деревянные стены без башен окружали небольшую церковь с хозяйственными пристройками.