Верный своей идее о первостепенной важности просвещения для будущего России, Сперанский активно взялся за организацию в Пензенской губернии уездных училищ.

16 января 1817 года Михайло Михайлович сообщал из Пензы графу Аракчееву: «Пребывание мое здесь день ото дня становится лучше и тверже. И в малом круге есть много упражнений». К весне Сперанский настолько втянулся в пензенские дела, что решил окончательно остаться в этой губернии. Одолжив деньги, он купил здесь небольшое имение Хоненевку.

Желание стать пензенским помещиком возникло в Сперанском не только вследствие того, что земля была здесь плодороднее, чем в Новгородской губернии, и позволяла получать с имения больший доход, но и потому, что он нашел здесь круг людей, общение с которыми могло скрашивать его жизнь и на которых он мог в тяжелых обстоятельствах опереться. Это были, в первую очередь, родственники его друга А. А. Столыпина, составлявшие один из самых знатных и влиятельных в Пензенской губернии дворянских кланов. Богатые помещики, они ценили искусство, литературу, музыку, старались детям своим дать самое лучшее образование.

Глава клана Столыпиных — отец Алексея Аркадьевича — Алексей Емельянович Столыпин являлся в 1787–1789 годах пензенским губернским предводителем дворянства [5]и одновременно предприимчивым купцом, состоятельным помещиком. К началу 90-х годов XVIII века ему принадлежали только в Пензенской губернии шесть сел и деревень с 1046 крепостными крестьянами обоего пола, а также дома в Пензе, Москве и Петербурге. Был у него свой театр, в котором актерами состояли крепостные [6].

Свое богатство А. Е. Столыпин частью унаследовал от отца, но в большей мере нажил сам — на винных откупах, поставляя в Санкт-Петербург и другие российские города крупные партии вина, произведенного на собственных винокуренных заводах, которые были им устроены в принадлежавшей ему деревне Столыпино (Архангельское) в Городищенском уезде Пензенской губернии [7]. Эта деятельность связала Алексея Емельяновича с крупными столичными вельможами, которые за плату помогали ему получить выгодные заказы от казны на поставку вина. Некоторые вельможи сами не чурались заниматься поставками вина. Одним из них был, например, Алексей Борисович Куракин. Однажды он оказался не в состоянии исполнить свои обязательства по договору с казной, и А. Е. Столыпин поставил крупную партию вина за него. Став генерал-прокурором, князь Куракин отблагодарил своего компаньона тем, что принял на службу в свою канцелярию его сына Аркадия. Именно в куракинском доме Аркадий Алексеевич и познакомился со Сперанским.

Помимо сына Аркадия, родившегося в 1778 году, в семье Алексея Емельяновича Столыпина и его жены Марии Афанасьевны (в девичестве Мещериновой) было пятеро сыновей [8]и пять дочерей. Старшей из дочерей была Елизавета Алексеевна, родившаяся в 1773 году [9]. В 1794 году она вышла замуж за Михаила Васильевича Арсеньева [10], а в 1795 году родила дочь Марию. В то время когда Сперанский прибыл в Пензу, Мария Михайловна была замужем за Юрием Петровичем Лермонтовым. В 1814 году у них родился сын Михаил, которому суждено было стать великим русским поэтом.

Во время пребывания Сперанского в Пензе Аркадий Алексеевич Столыпин был в Санкт-Петербурге. В 1812 году он служил в Сенате — после изгнания Сперанского из столицы ему пришлось оставить службу. Но Аркадий Алексеевич не перестал общаться со своим другом. Он не только не прекратил переписки с опальным сановником, но время от времени навещал его, дабы поддержать его дух в несчастии.

Сперанский, со своей стороны, мог помочь ему разве только советами. 13 февраля 1816 года он писал Аркадию Алексеевичу из Великополья: «В письмах ваших, говоря непрестанно обо мне, вы ничего еще не сказали мне о себе. Неужели не сделали вы никакого шагу для помещения в службу, и какое было последствие. Кажется, путь через к[нязя] Лопухина был бы для вас наименее тягостным и наиболее приличным, а говорят, что он в силах. Но на месте вы лучше это знаете. Надеюсь, что в первом письме вы мне что-нибудь о сем скажете. Прощайте, душевно вас обнимаю» [11].

Получив 6 сентября 1816 года известие о назначении на губернаторство в Пензу, Михайло Михайлович в тот же день написал своему верному другу: «Нет, любезный мой Аркадий Алексеевич, вы так легко от меня не отделаетесь, мне необходимо должно с вами повидаться и получить от вас сведения о лицах и делах в Пензе… Уверяю вас, что без свидания с вами я отсюда не двинусь, а если и двинусь, то на ваш счет поставлю все ошибки и глупости, которые неминуемо в Пензе сделаю, когда пущусь туда, как в лес без вожатого…»

Пребывая в Пензе, Сперанский писал письма Аркадию Алексеевичу почти каждую неделю [12]. В них он рассказывал о событиях своей пензенской жизни, даже о самых мелких; о проблемах, с которыми сталкивался; делился с другом своими мыслями и настроениями, вызванными губернаторской деятельностью. Аркадий Алексеевич, в свою очередь, одолжил Сперанскому 50 тысяч рублей на обустройство дома в Пензе, представил его своим пензенским родственникам.

Губернским предводителем пензенского дворянства стал незадолго до приезда Сперанского в Пензу Григорий Данилович Столыпин [13], женатый на младшей сестре Аркадия Алексеевича Наталье Алексеевне Столыпиной. У супругов был общий предок — Сильвестр Афанасьевич Столыпин, пожалованный в 1672 году в московские дворяне и умерший в 1683 году. Михайло Михайлович подружился с этой семьей. Их домашний учитель Густав Вильде, выпускник Дерптского университета, будет впоследствии сопровождать Сперанского в поездке по Сибири.

В начале ноября 1816 года в Пензу приехала Елизавета Алексеевна Арсеньева с намерением навестить заболевшего отца и познакомиться с новым губернатором. Михайло Михайлович был в гостях у Столыпиных и видел ее и Алексея Емельяновича, очень растроганного преподнесенным ему портретом внука Николая — двухлетнего сына Аркадия Алексеевича [14].