В Енисейской губернии за её почти столетнее существование в составе империи – с 1823 по 1917 годы – было 18 губернаторов. Память о двух из них – первом и четвёртом – в благодарность за честность, энергичность, заботу о жителях, требовательность к себе и чиновникам красноярцы в XIX веке решили увековечить, назвав в столице губернии их именами переулки: Степановский и Падалкин.
В 2014 году, в год 80-летия Красноярского края, после публичной дискуссии, в которой участвовали общественники, эксперты, всё городское сообщество, было принято решение установить памятники великому хореографу Михаилу Годенко и первому губернатору Енисейской губернии Александру Степанову.
В феврале 2015-го в Красноярске был проведён открытый конкурс на разработку эскизов памятника Степанову. Победителем признали проект народного художника России, московского скульптора Андрея Ковальчука.
Спустя почти год, 7 декабря 2016-го, памятник А. П. Степанову был торжественно открыт. Монумент возведен в сквере между улицами Копылова, Красной армии, Ладо Кецховели и Пушкина, где летом 2015 года были снесены двухэтажные деревянные дома 1930-х годов постройки.
Двухэтажные жилые дома между улицами Копылова, Красной армии, Ладо Кецховели, которые были снесены в 2015 году. Фотография 2012 года.
Высота памятника – 4,3 метра, вместе с постаментом - 8,2 метра.
Среди горожан бытует сомнение в правильности выбор места для памятника. Известно, что Городской сад (ныне – Центральный парк) появился в Красноярске благодаря первому губернатору. Учитывая находящегося рядом по ул. Горького исторического квартала, разумнее и обоснованнее было бы установить монумент рядом с парком, ближе к набережной Енисея. Тем более, что во времена правления Степанова, на территории, где сейчас воздвигнут памятник, города ещё не было.
