Красноярцы не забыли своего отца-основателя Андрея Дубенского. В честь первопроходца названа улица вдоль набережной Енисея, а на Покровской горе, одной из самых высоких точек города, недалеко от медицинского университета установлен памятник казачьему атаману. С этой высоты Дубенский словно бы обозревает выросший из острога миллионный город. Рядом с памятником разбит небольшой сквер с цветочными клумбами. Сюда по традиции приезжают выпускники школ в день Последнего звонка, фотографируются молодожёны и гости города.
Открытие памятника состоялось в 1997-м году. Сначала фигура была выполнена из гипса, позже её заменили на бронзовую. Вместе с постаментом памятник возвышается над красноярцами на 7 метров. Авторами стали архитектор Михаил Меркулов и скульптор Владимир Гирич. Средства на проект собирали всем миром, как когда-то строили сам город, даже сами создатели монумента стали его спонсорами. В 2002-м году скульптура обзавелась оригинальной подсветкой из восьми прожекторов. Они были подарены на день рожденья города английской фирмой-производителем.
Памятник не раз хотели перенести на другое место, чтобы расширить проблемный участок дороги, но красноярцы уверены: скульптура должна оставаться на том месте, откуда весь город виден как на ладони. Именно Дубенский первым предложил называть острог Красным яром: и по красоте выбранного места, и особой красного цвета глине, виднеющейся на изломе оврагов. Предыдущее название урочища - Новокачинский острог - не прижилось ни у местных жителей, ни у казаков.
Родом Андрей Ануфриевич Дубенский (в летописях его называли Ондрей ДубенскОй) был из обедневших западно-русских дворян, но есть версии и о польском происхождении его семьи. Сам поход по освоению Сибири был попыткой Дубенского улучшить своё социальное положение, но по возвращению в Москву в 1630-м году он едва не попал под следствие: Василий Аргамаков, новый енисейский воевода, не пожелал делить доходы с новым городом и поставил под сомнение необходимость строительства острога. После этого Дубенский уехал в Курмыш, где унаследовал поместье от своего старшего брата, но периодически приезжал на службу в Москву.