Открытие памятника Андрею Дубенскому состоялось в 1997 году на Покровской горе. Посвященная первопроходцу красноярских земель скульптура возвышается над Енисеем, где в него впадает река Кача. Создавался памятник на деньги местных жителей, многие из которых внесли вклад в строительство монумента.
Первоначально скульптура была гипсовой. Три года спустя её заменили на бронзовую. Высота памятника с пьедесталом составляет 7 метров. Рядом был посажен сквер. В 2002 году вокруг монумента появилась красивая подсветка и он стал виден ночью почти со всех точек города. Восемь прожекторов стали подарком городу от английской фирмы «Торн».
Андрей Дубенский был незаурядным и одаренным человеком. Во время своей государственной службы он не раз проявлял мужество, выдержку, дипломатические способности и решительность. Все эти качества помогли ему выбрать удачное место для основанного им в 1628 году Красноярского острога. Современные специалисты признают, что возможности города для строительства являются уникальными. Названием Красноярск также обязан Дубенскому — он называл его Красным Яром.
За свою службу при освоении Сибири Дубенский был переведён из сословия боярских детей в дворянское. Однако ни вотчин, ни прибавок к поместью он не получал. Главной наградой для воеводы является память и благодарность потомков.