В 1822 году генерал – губернатор Сибири граф М. М. Сперанский ввел в Сибири новое административно-территориальное деление - Енисейскую губернию. Главным городом губернии решено было избрать Красноярск, который до этого являлся уездным городом Томской губернии. Первым губернатором Енисейской губернии был назначен А. П. Степанов, состоявший в чине статского советника, прогрессивный для того времени человек, придерживавшийся либеральных взглядов, писатель, потомок старинного дворянского рода. Александр Петрович Степанов родился 4 мая 1781 года в старинной дворянской семье в Калужской губернии. Его отец, Петр Семенович Степанов, небогатый калужский дворянин, участник Семилетней войны (1756-1762), отставной премьермайор, позже надворный советник, Козельский городничий, выборный судья в Мещовском уезде. Его мать, Пелагея Степановна, дочь богатого и знатного смоленского дворянина Кашталинского.

В 9 лет Александра записали в лейб-гвардии Преображенский полк. В начале царствования Павла I перевели в Московский гренадерский полк прапорщиком.. Степанов неоднократно отличался в боях. На храброго юношу обратил внимание П. И. Багратион и взял его к себе адъютантом. Но вскоре его заметил А. В. Суворов и перевел в свой штаб. в августе 1804 года, Степанов оказывается на должности губернского прокурора. Отечественная война 1812 года резко меняет спокойную жизнь прокурора.,. За отличие в боях был награжден орденами Святого Владимира IV степени с бантом и Святой Анны II степени. После войны 1812 года он жил в своем имении и занимался учительством в школе для своих крестьян, обучая ребятишек истории, географии и русскому языку.

В 1822 году А. П. Степанов подает прошение о направлении его в Енисейскую губернию. Его прошение было удовлетворено.

Главной задачей своего управления А. П. Степанов считал просвещение и развитие культуры в губернии. По прибытии в Красноярск он первым делом стал благоустраивать город. Дома были покрашены краской и обшиты тесом, сделаны тротуары, поставлены фонари, будки для ночного караула. Был устроен публичный сад, где играла музыка (сейчас это Центральный парк ), на набережной Енисея были посажены деревья. Единственное уездное двухклассное училище было преобразовано в четырехклассное, открыты еще два двухклассных училища. Построено здание библиотеки, открыты больницы, богадельни, типография, началось устройство театра. Под его руководством богатые купцы собирали средства на церкви и богадельни. Для развития различных ремесел в губернии, при Степанове строят шесть больших работных домов. Здесь обучались многим ремеслам. Это плотники и столяры, кузнецы и слесари, каменщики и маляры, кожевники, шорники. Чутко и бережно относился первый губернатор к малым народностям: эвенкам, ненцам и другим коренным жителям губернии. Степанов делал все возможное, чтобы эти племена не растеряли свою самобытность, обычаи и свой язык.

Взяточников не терпел, наказывал сурово. Однажды велел сократить, огромное (по тем временам) жалование волостных писарей, говоря, чем меньше получают чиновники, тем ближе они к нуждам народа.

Александр Петрович был не только умелым хозяином, к моменту получения должности губернатора он уже прославился как поэт. Его стихи и поэмы «Предание о Калуге», «Суворов» были известны у широкого круга читателей.

Степанов автор нескольких песен, музыку на ноты губернатор перекладывал вместе с мещанином Скорняковым и музыкантом Поповым. Последний считается автором музыки песни «Я лечу под парусами». Именно эта мелодия звучит во время боя главных часов города.

Собранные Степановым материалы стали основой его книги «Енисейская губерния», в двухтомном издании которой были собраны обширные сведения о природе и жителях, населявших этот край. Книга была удостоена Демидовской премии II степени (специальной премии Петербургской академии наук) и 2500 рублей к ней, а Императором Николаем I был пожалован Степанову бриллиантовый перстень. За «Енисейскую губернию» Степанову назначили пожизненное жалованье Министерства юстиции.

Неприятности по службе у губернатора начались, когда в ссылку стали приезжать осужденные декабристы. В столицу полетели доносы на А. П. Степанова о доброжелательном отношении к государственным преступникам. Император Николай I был очень недоволен и в 1831 году губернатор был отстранен от должности. После девяти лет губернаторства Александр Петрович покинул свой пост. С Сибирью он прощался со слезами на глазах. Красноярцы очень сожалели об отставке губернатора Степанова, в память о нем была названа одна из улиц города (в настоящее время улица Диктатуры пролетариата).

25 ноября 1837 года, в возрасте 56 лет, Александра Степанова не стало. Похоронили его в родовом имении в селе Троицком Калужской губернии.