Но сановники, прекратившие всякое общение со Сперанским после его изгнания из Санкт-Петербурга, когда узнали о том, что он возвращен императором на государственную службу, решили напомнить ему о себе и выразить свое уважение. «Приемлю сей случай для принесения вам, милостивый государь мой, искреннего приветствия со вступлением вновь на путь государственного служения, на котором известные достоинства ваши, конечно, возвратят вам в полной мере доверенность Монарха», — написал 16 октября 1816 года новому Пензенскому губернатору министр юстиции Д. П. Трощинский. Две недели спустя поздравил Сперанского с назначением на губернаторский пост светлейший князь П. В. Лопухин, занимавший в то время должность председателя Государственного совета и Комитета министров. «Я всегда искренне вас любил и почитал и прошу быть уверенным, что чувства сии сохраню, пока жив», — изливался он 30 октября 1816 года в письме к бывшему своему подчиненному по генерал-прокурорской службе.
О своем прибытии в Пензу Сперанский немедленно сообщил графу Аракчееву. Алексей Андреевич написал ему ответное письмо только через месяц с лишним, но это письмо было весьма необычным для строгого, несклонного к выражению лирических настроений, временщика.
Благодарю вас, что вы уведомили меня о благополучном своем прибытии к месту. Сожалею, что моя Грузинская пустыня не в Пензенской губернии; она бы, конечно, усовершенствовалась, имея такого начальника как ваше превосходительство. Но я уверен, что вы и в Пензе вспомните как сию пустынь, так и игумна оной, который ничего так не желает, как жить в оной спокойно и тогда-то, ваше превосходительство, будет приятно принять и посещение ваше, в чем я, кажется, и не сомневаюсь. Хотя вы, милостивый государь, по знаниям вашим и нужны государству на службе, но всему есть граница и предел, то может быть, еще и вы, под старость свою, оснуете спокойствие свое также в Новгородских пределах и тогда-то Грузинский игумен будет приезжать к вам наслаждаться беседами вашими и вспоминать прошедшее, приготовляясь оба к будущему; и сим-то только, кажется, способом можно спокойно и равнодушно войти в врата вечные. Я сегодня еду в свою пустыню праздновать храмовой праздник св. апостола Андрея [2], где, конечно, буду помнить и того, коему с почтением пребуду навсегда, и пр.
Граф Кочубей в момент назначения Сперанского Пензенским губернатором пребывал в Италии и узнал об этом событии из письма Натальи Кирилловны Загряжской, родной тетки своей супруги Марии Васильевны. О чувствах, с которыми Виктор Павлович воспринял восстановление бывшего своего подчиненного на государственной службе, он расскажет ему только после своего возвращения в Россию. При этом Кочубей вспомнит в письме к Сперанскому про его удаление с государственной службы в 1812 году и про свое молчание во все время его опалы. Он попытается оправдать свое малодушие, проявленное тогда, но будет делать это как-то неловко — с помощью примитивного вранья.