Андрей Николаевич лично присутствовал на открытии монумента.

- Имя Александра Петровича Степанова связано наступлением периода прогресса в истории Красноярского края, - сказал во время церемонии открытия памятника глава Красноярска Эдхам Акбулатов. - Открытие памятника становится той связующей нитью, которая соединяет нас с нашими предшественниками, с выдающимися деятелями, сделавшим многое для развития красноярской земли. Конкурс по разработке эскизных проектов скульптурного произведения был объявлен в 2015 году министерством культуры края. Экспертный совет и выбрал победителя конкурса, народного художника России скульптора Андрея Ковальчук. Бронзовая фигура на мраморном постаменте более 8 метров высотой под стать масштабу личности А.П. Степанова. Конкурсная комиссия решила, что именно этот образ из семи представленных наиболее выразительный.