Свое богатство А. Е. Столыпин частью унаследовал от отца, но в большей мере нажил сам — на винных откупах, поставляя в Санкт-Петербург и другие российские города крупные партии вина, произведенного на собственных винокуренных заводах, которые были им устроены в принадлежавшей ему деревне Столыпино (Архангельское) в Городищенском уезде Пензенской губернии[7]. Эта деятельность связала Алексея Емельяновича с крупными столичными вельможами, которые за плату помогали ему получить выгодные заказы от казны на поставку вина. Некоторые вельможи сами не чурались заниматься поставками вина. Одним из них был, например, Алексей Борисович Куракин. Однажды он оказался не в состоянии исполнить свои обязательства по договору с казной, и А. Е. Столыпин поставил крупную партию вина за него. Став генерал-прокурором, князь Куракин отблагодарил своего компаньона тем, что принял на службу в свою канцелярию его сына Аркадия. Именно в куракинском доме Аркадий Алексеевич и познакомился со Сперанским.
Помимо сына Аркадия, родившегося в 1778 году, в семье Алексея Емельяновича Столыпина и его жены Марии Афанасьевны (в девичестве Мещериновой) было пятеро сыновей[8] и пять дочерей. Старшей из дочерей была Елизавета Алексеевна, родившаяся в 1773 году[9]. В 1794 году она вышла замуж за Михаила Васильевича Арсеньева[10], а в 1795 году родила дочь Марию. В то время когда Сперанский прибыл в Пензу, Мария Михайловна была замужем за Юрием Петровичем Лермонтовым. В 1814 году у них родился сын Михаил, которому суждено было стать великим русским поэтом.
Во время пребывания Сперанского в Пензе Аркадий Алексеевич Столыпин был в Санкт-Петербурге. В 1812 году он служил в Сенате — после изгнания Сперанского из столицы ему пришлось оставить службу. Но Аркадий Алексеевич не перестал общаться со своим другом. Он не только не прекратил переписки с опальным сановником, но время от времени навещал его, дабы поддержать его дух в несчастии.
Сперанский, со своей стороны, мог помочь ему разве только советами. 13 февраля 1816 года он писал Аркадию Алексеевичу из Великополья: «В письмах ваших, говоря непрестанно обо мне, вы ничего еще не сказали мне о себе. Неужели не сделали вы никакого шагу для помещения в службу, и какое было последствие. Кажется, путь через к[нязя] Лопухина был бы для вас наименее тягостным и наиболее приличным, а говорят, что он в силах. Но на месте вы лучше это знаете. Надеюсь, что в первом письме вы мне что-нибудь о сем скажете. Прощайте, душевно вас обнимаю»[11].
Получив 6 сентября 1816 года известие о назначении на губернаторство в Пензу, Михайло Михайлович в тот же день написал своему верному другу: «Нет, любезный мой Аркадий Алексеевич, вы так легко от меня не отделаетесь, мне необходимо должно с вами повидаться и получить от вас сведения о лицах и делах в Пензе… Уверяю вас, что без свидания с вами я отсюда не двинусь, а если и двинусь, то на ваш счет поставлю все ошибки и глупости, которые неминуемо в Пензе сделаю, когда пущусь туда, как в лес без вожатого…»
Пребывая в Пензе, Сперанский писал письма Аркадию Алексеевичу почти каждую неделю[12]. В них он рассказывал о событиях своей пензенской жизни, даже о самых мелких; о проблемах, с которыми сталкивался; делился с другом своими мыслями и настроениями, вызванными губернаторской деятельностью. Аркадий Алексеевич, в свою очередь, одолжил Сперанскому 50 тысяч рублей на обустройство дома в Пензе, представил его своим пензенским родственникам.
Губернским предводителем пензенского дворянства стал незадолго до приезда Сперанского в Пензу Григорий Данилович Столыпин[13], женатый на младшей сестре Аркадия Алексеевича Наталье Алексеевне Столыпиной. У супругов был общий предок — Сильвестр Афанасьевич Столыпин, пожалованный в 1672 году в московские дворяне и умерший в 1683 году. Михайло Михайлович подружился с этой семьей. Их домашний учитель Густав Вильде, выпускник Дерптского университета, будет впоследствии сопровождать Сперанского в поездке по Сибири.
В начале ноября 1816 года в Пензу приехала Елизавета Алексеевна Арсеньева с намерением навестить заболевшего отца и познакомиться с новым губернатором. Михайло Михайлович был в гостях у Столыпиных и видел ее и Алексея Емельяновича, очень растроганного преподнесенным ему портретом внука Николая — двухлетнего сына Аркадия Алексеевича[14].