В мае 1628 года, экспедиция, во главе с "городником" Андрем Ануфриевичем Дубенским снаряженная специально для создания острога на заранее выбранном месте, утвержденном в Москве, от Енисейска отправилась вверх по Енисею. До стрелки (место слияния Качи и Енисея) экспедиция с трудностями добралась к середине июля.
На первом этапе был выстроен укрепленный надолбами (столбами врытыми в землю), соединенными толстыми жердями, "дощатый городок". К августу того же года отряд казаков выше по течению Енисея заготовил лес для строительства будущего острога.
Острог был сооружен быстро, примерно за 15 дней, одновременно сооружались стены, башни, продовольственные и хозяйственные амбары, и другие казенные здания. По распоряжению Дубенского стены строились из вертикально вкопанных, заостренных бревен. В таком виде ограда острога сохранялась сначала в малом, а потом и в большом острогах нового города. Длина всей ограды была около 400 метров. Острожные стены усиливались пятью башнями, три по углам и две стеновых. Башни выступали за линию острога на 3 метра — для эффективной обороны. Стеновые башни были крупнее угловых и находились на южной и западной сторонах острога. Башня выходившая на берег Енисея называлась Водяной, а та что выходила в сторону леса называлась Спасской. Обе башни были проезжими, то есть использовались для въезда и выезда в острог. Проезд в обеих башнях был сквозным и имел внешние и внутренние ворота. И те и другие ворота запирались специальными засовами и круглыми замками.
В таком виде острог впервые был отображен на известном чертеже С.У. Ремезова
