В апреле 1831 года губернатор Степанов покидал Красноярск. Перед отъездом он еще раз объехал город, прощаясь с жителями, к которым он за долгие 9 лет прикипел душой и сердцем, с волнением окинул взором городской сад и все те дома и сооружения, которые оставили в его губернаторской карьере радостные и горькие отметины.
Впоследствии современники высоко оценят созидательный талант первого енисейского губернатора. Не забудут и основателя губернии — графа Сперанского, который подставил к Красноярску всего лишь одно прилагательное «губернский», коренным образом изменив всю его дальнейшую судьбу.
Уже через два года после отъезда из Красноярска А. П. Степанова путешественники будут в своих дневниковых записях отмечать: «В Красноярске, кроме дома для присутственных мест, есть деревянный острог, большая каменная кладовая для казны и ясака. Заведения приказа общественного призрения невелики, но весьма удобны и опрятны. Больница, дома для неисцелимо больных, бани, службы — все это на обширном месте обнесено оградою и внутри разделено палисадниками и рядами деревьев». Невдалеке находились казармы для батальона Сибирского отдельного корпуса и для жандармской команды с лазаретом. Губернатор сумел открыть два училища — одно для кантонистов, другое — для детей казаков.
Следует сказать, что благодаря усилиям Степанова в городе появилась первая аптека, занимавшая одно из лучших помещений, а в домах вместо бычьих пузырей и пластин из слюды появились оконные стекла и теплые туалеты. Так Красноярск делал свои первые шаги к европейской цивилизации.
Степанов часто старался решать кадровые вопросы единолично, порой бесцеремонно вмешиваясь в поле деятельности председателя Казенной палаты И. Пестова. Наиболее красноречиво вышеприведенные слова подтверждает дело о титулярном советнике, заседателе Ачинского земского суда Иосифе Чебакове.
Инспектируя осенью присутственные места Ачинска, губернатор обратил внимание на скромного заседателя Иосифа Чебакова, которого решил сразу же сделать канским казначеем, поскольку занимавший эту должность 29-летний финансист Данилов скоропостижно скончался. Вскоре Чебаков приезжает в губернскую Казенную палату, где объясняет ее председателю Пестову, что «на определение его в означенный город Канск казначеем желания изъявить никак не может по случаю тому, что он в таковых должностях не бывал и что он имеет в Ачинске собственный дом и вместе с тем большое семейство, а особенно престарелого родителя, которому от роду уже 89 лет».
