Передвигаясь по неизвестной и враждебной стране, казаки вынуждены были соблюдать великую осторожность и везде на стоянках строили временные укрепления. Добравшись до намеченного места, они « берег взяли» и спешно поставили « городок дощатый» и « круг острожного места... надолбы укрепили накрепко, а лес березовый на надолбы носили на себе к острожному месту с версту и больши»; затем « судовое пристанище очистили» и от самого Енисея провели надолбы до острога.

Так экспедиция обеспечила себе определенную безопасность от неожиданного нападения. Затем служилые люди « учали березовый лес носить на себе к надолбам, учали острог ставить, а иные...пошли по сосновый лес вверх по Енисею реке с атаманом Иваном Кольцовым (160 чел.) для башенного и хоромного лесу, выше Красного Яру, и ехали до бору в стругах ерта-ульных и наехали бор и добывали сосновый лес на...острог и на башни и на съезжую избу и на иную всякую поделку, и добывали тот лес 2 недели, а лес волочили с бору до Енисея реки за версту и дале на себе и припровадили лесу 1200 слег больших и из березового лесу и соснового...острог поставили, около острогу рвы накопали», поставили башни и все другие казенные здания « устроили совсем наготово» (27, с. 22).