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