Первым, кто выбрал место для строительства острога, будущего миллионного Красноярска, основателем - был Андрей Дубенский. По поручению енисейского воеводы Якова Хрипунова отправился Дубенский из Енисейска вверх по Енисею выбирать место для закладки нового острога, обеспечивающего безопасность Енисейска, Томска и Кузнецка, мест уже обжитых и важных для Москвы.
В 1628 г. Андрей Дубенский выполняет приказ.
Умелым и мыслящим "первым архитектором" показал себя А. Дубенский. При укреплении Красного Яра поставил "острог стоячий, из заостренных вертикально поставленных сосен, обезопасил - это место от неожиданных нападений врагов". Следует отметить эстетическую одаренность Андрея Ануфриевича Дубенского. Выбранное им место отличалось не только удобным стратегическим расположением, но и было очень красивым. Дубенский первым назвал это урочище Красным Яром, дав имя будущему красивейшему городу Сибири. Первыми поселенцами и жителями нового острога было 370 казаков, прибывших вместе с Дубенским.
Красноярцы всегда свято хранили память об основателе своего города. Через сто лет старожилы Прокофий Замятин, Петр Свищев, Савва Станковский в сказке увековечили память об Андрее Дубенском.
Еще через сто лет просвещенный губернатор А.П.Степанов, отдавая должное исторической памяти красноярцев, велел одну из поперечных улиц в старой части города назвать в честь А.А.Дубенского.
Сегодня на левом берегу, около медицинской академии стоит памятник основателю Красноярска.