«Присмотрели Андрей Дубенский со служилыми людьми в Новой Качинской землице на реке на Енисее на яру место угоже, высоко да красно, и лес близко всякий есть, и пашенных мест, и сенных покосов много, и государев острог на том месте поставить можно».
Лишь в декабре 1626 года был подписан указ государя — строить острог в Качинской землице, на Красном Яру. Инициатор же всего дела Яков Хрипунов, сдавший дела новому Енисейскому воеводе Андрею Ошанину, находился уже в Москве.
Весной 1628 года отряд Дубенского вышел из Енисейска на 13 дощаниках и 3 стругах
, построенных в Енисейске. Три недели караван шел до Казачинского порога и еще три — до места основания Красноярска. Местное население встретило казаков мирно. Князек племени аринов Татыш привез казакам черемшу, ревень, молоко и мясо.Отряд Андрея Дубенского состоял из трех атаманов: литвин Иван Астраханец, Ермолай Остафьев и Иван Кольцов, кроме того, шесть пятидесятников, двадцать четыре десятника и рядовой состав в количестве 270 человек.
1628 года был построен малый острог. Этот день считается днем основания города Красноярска.Острог был окружен тыновой оградой из вертикально вкопанных и заостренных бревен, а также обнесен рвом и валом. Высота тына малого города составляла одну сажень, один и три четверти аршина, то есть около 3,4 м.
В плане острог представлял собой неправильный четырехугольник. Острожные стены были усилены пятью башнями, из которых три являлись угловыми. Со стороны Качи по направлению к западу находились Качинская и Угольная башни, а восточная, выходящая к Енисею башня, получила название Быковской. Спасская находилась посредине западной стены и контролировала подступы со стороны леса, а Водяная башня размещалась в центре южной стены, через нее открывался выход к Енисею. Спасская башня была шестигранной формы, имела теплое караульное помещение, выносную часовню и одновременно служила колокольней Преображенской церкви.
Каждая башня имела по три яруса. Нижние два использовались как складские и служебные помещения, а на верхнем ярусе обычно размещался огнестрельный наряд, пушки и пищали. На Спасской башне была установлена затинная пищаль, стрелявшая картечью, а на Водяной — полковая пищаль, которую заряжали ядрами. Внутри малого острога находились амбар для хлебных запасов, съезжая изба, тюрьма, воеводский двор, баня. За стенами крепости расположился посад в пять улиц. Двор воеводы и приказная изба стояли у береговой стены со стороны Енисея. После того как построили Преображенскую церковь (ранее она размещалась в Спасской башне), в Спасской башне устроили часовню и колокольню.
В первое время в документах острог назывался Новый Качинский острог или Красный острог. К середине XVII века
уже начинает употребляться название Красный Яр.Известие об основании Красноярска было настолько приятно Москве, что когда участвовавшие в этом деле служилые люди описали в челобитной понесенные ими чрезвычайные труды и лишения, то было признано справедливым выдать каждому из них сверх их обычного жалованья еще половину их денежных окладов, а также возместить расходы по перевозке грузов из Маковского острога в Енисейск и на покупку судов, сделанных ими якобы из своих средств. Кроме того, они освобождались на 5 лет от всяких пошлин с купли и продажи. Таково было содержание царского указа от апреля 1629 года. Это была честь, которой не мог похвалиться никакой другой город в Сибири.
2
Местность вокруг острога действительно радовала глаз. Равнина между Енисеем и Качей с юго-запада ограничивалась Черной сопкой и ее склонами и была покрыта сосновым лесом, в местах пониже росли тополя и кустарники. Левый берег Качи, сложенный из красных мергелей, круто поднимался вверх, образуя живописную гряду, тянувшуюся вдоль Качи. Высшая точка этой гряды носила название Кум-Тигей и хорошо отовсюду просматривалась.
С ее вершины открывалась прекрасная панорама правого берега Енисея. На береговой террасе ограниченная отрогами Саянских гор расположилась просторная долина, покрытая луговой растительностью и березовыми рощицами. Там, сразу после острога, было поставлено зимовье, прозванное Ладейкой. Название пошло оттого, что место оказалось ладным. Казаки наряду с караульной службой здесь заготавливали сено для острога, поднимали пашню, а рыбалка в протоках была простой и изобильной.
Все вроде неплохо устроилось на Красном Яру, но невесел воевода Андрей Дубенский. Как-то сложилось все не «по его»! Для потомка старинного, но захудавшего дворянского рода служба в Сибири казалась возможностью добиться должностей, славы и богатства. Проявив столько выдержки и терпения, решительности, мужества, воинских способностей, он наконец достиг поставленной государем цели. Вот и Красный острог непоколебимой твердыней встал на границе с Киргизскими степями, уже сам угрожая ордынцам Алтын-хана.