Вполне вероятно, что только назначение Сперанского на должность Пензенского губернатора заставило графа Кочубея поверить в его невиновность и в ложность бросавшихся в его адрес накануне Отечественной войны обвинений.
Биографы писали впоследствии, что, пребывая в Пензе, Сперанский «брезгал своею должностию» и мало уделял внимания делам. Действительно, бывший всего пять лет назад первым сановником Российской империи, он тяготился своей губернаторской должностью, звал ее пренебрежительно «инвалидною». Но пренебрегая должностью, Сперанский отнюдь не пренебрегал делами.
Немедленно по прибытии в Пензу Михайло Михайлович принялся наводить порядок в самом губернском управлении: упорядочил и рационализировал делопроизводство, страшно запущенное при прежних губернаторах, ускорил рассмотрение годами тянувшихся судебных тяжб, развернул активную борьбу со злоупотреблениями местных чиновников. Аппарат управления губернией новый Пензенский губернатор обновил за короткое время почти полностью. В обращении с чиновниками он всячески отличал людей умных и способных, приближал их к себе, награждал, советовал трудиться с большим рачением, упорством и энергией, говоря, что только такой труд откроет для них «путь к успехам и счастию». В частности, им был принят на работу в канцелярию выпускник местной духовной семинарии двадцатилетний Козьма Григорьевич Репинский. Долгие годы он будет личным секретарем Сперанского и впоследствии сделает чрезвычайно успешную карьеру на государственной службе, достигнув чина действительного тайного советника.
«Хотите ли знать образ моей жизни, — сообщал Сперанский 31 октября 1816 года П. Г. Масальскому. — Утро — в губернском правлении. Обедаю каждый день на большом званом обеде у здешних весьма избыточных дворян. Вечер — дела уголовные. Сплю прекрасно и давно уже не бывал так бодр и здоров. Со временем надеюсь быть свободнее, когда очищу губернское правление и земские суды от множества запущенных дел». Ему же — 20 ноября: «Новость дел и лиц окружила меня здесь как бы туманом».
Из-за навалившихся дел Михаиле Михайловичу пришлось даже отложить на время свои занятия языками. В письме к своей дочери Елизавете от 31 октября 1816 года он сетовал на то, что вынужден временно разлучиться со своими «греческими и еврейскими седыми бородами». Позднее, когда появится свободное от дел губернского управления время, Сперанский возобновит занятия древними и современными языками. Он изучит, в частности, — и причем всего за три месяца — немецкий язык, да так, что сможет свободно читать и объяснять произведения немецких поэтов: Фридриха Готлиба Клопштока и Иоганна Фридриха Шиллера.
За весьма короткое время — уже к концу 1816 года — новый Пензенский губернатор разработал на основе сведений, предоставленных местной полицией, и чертежей местного землемера конкретный план благоустройства территории города Пензы и тотчас же принялся за его практическое осуществление. Данный план делился на статьи «общие» и «особенные». В «статьях общих» говорилось: «Во всех улицах ветхие заборы должны быть исправлены и приведены в такой вид, как около дома и сада господина губернского предводителя, и все должны быть выкрашены желтою краскою; колодцы на улицах или исправить и вместо оцепов поставить колесо на двух столбах и сделать обрубы с крышками, выкрасив их желтою краскою, или же вовсе уничтожить и выровнять. Полисады перед домами ветхие снести. Поперечные мосты в проулках сделать все одинакие во всю ширину улиц так же точно, как на базарной площади, и выкрасить, а по сторонам мостов от канавок сделать надолбы». В «статьях особых» Сперанский расписал порядок благоустройства каждой городской улицы и площади. Так, относительно Верхней городской площади в плане говорилось: «Площадь выпланировать, от собора лес и кирпичи убрать, так чтобы к 1 маю все было чисто». Планом Сперанского предписывалось снести «неуклюжие строения», выровнять улицы, отремонтировать дома и т. п.[4] Надзор за исполнением плана благоустройства городской территории Пензенский губернатор поручил местной полиции, но и сам постоянно следил за тем, как идут работы. В результате через два года Пенза изменилась по сравнению с 1816 годом неузнаваемо: загроможденные и грязные прежде площади стали просторными, улицы чистыми, дома красивыми.