Поток поздравительных посланий в адрес Сперанского не прекращался и в дальнейшем, когда он был уже в глубине Сибири. В Петербурге следили за его сибирской эпопеей с исключительным вниманием, и следили не только льстецы и угодники, стремившиеся опередить события, но и русские люди, действительно озабоченные состоянием огромного края. В своих письмах к Сперанскому они старались подбодрить его, поддержать его действия. «Бороться со всем окружающим, даже с самим собою есть девиз человека на поприще жизни гражданской и даже моральной, — писал 1 декабря 1819 года новому генерал-губернатору Сибири С. С. Уваров. — Конечно, борьба не всегда удачная, но для совести своей всегда необходимая — даже и отдыхать слаще после бурной службы гражданской — отдыхать с друзьями всех столетий, живыми и мертвыми, с вами, с Цицероном и с Монтанем… Говоря недавно о Сибири, случилось мне сказать, что история Сибири делится на две эпохи: 1-я от Ермака до Пестеля, 2-я от Сперанского до хх… Это моя мысль и мое убеждение. Я смею ласкаться надеждою, что я, некоторым образом, содействую вам в великом предприятии вашем!» Многие тогда восклицали, пусть в мыслях своих, вслед за Уваровым обращаясь к Сперанскому: «Как радостно для русского, любящего свое отечество, чувство общей признательности к вашим трудам и к вашему усердию!»
Подобные призывы и возгласы вдохновляли, да и лесть при всей слащавости своей не оставалась без последствий — недавний изгнанник не мог не находить в ней нечто приятное, возвышающее. Как бы то ни было, в Сибирь Сперанский поехал с намерением действовать, и не без надежды на лучшее. Эту свою новую эпопею он назвал в своем дневнике «путешествием в Сибирь».
17 мая 1819 года Сперанский прибыл в Пермь. Здесь его встретили с величайшим почтением — а ведь это был город, в котором еще несколько лет назад его унижали и оскорбляли, как только было можно. Б. А. Гермес — к счастью своему — не был уже губернатором: как пережил бы он встречу со Сперанским, прибывшим в город своей ссылки генерал-губернатором? В тот же день Михайло Михайлович писал дочери: «Я в Перми, и ты можешь себе представить, любезная Елизавета, всю странность, всю противоречивость моих впечатлений. Это есть место моих страданий, училище терпения, покорности и душевного величия».
21 мая новый генерал-губернатор был в Екатеринбурге. А уже на следующий день его встречали перед Тюменью казаки для почетного сопровождения в город.
24 мая 1819 года Сперанский прибыл в Тобольск. Здесь он официально объявил о своем вступлении в должность сибирского генерал-губернатора. В Тобольске он задержался на месяц для решения первых неотложных дел. Отсюда послал свои первые письма из Сибири дочери.
30 мая 1819 года: «И здесь, любезная моя Елизавета, то же небо, тот же благотворный свет солнечный, те же люди, смешение добра и зла».
7 июня 1819 года: «Я окружен здесь хлопотами; а знаешь, как ненавижу я всякую хлопотливость. Не дела, но безделки, чрез кои надобно пройти к делам, неприятны; но я вижу берег, здоровье мое служит, и душа моя исполнена надежды».
14 июня: «Не слушай рассказов о сибирской природе. Сибирь есть просто Сибирь… Доселе, по крайней мере, я ничего не видал ни в природе величественного, ни в людях отличного… Глаз мой пристрастен ко всякой красоте природы, ко всякому явлению изящному и величавому. О людях тоже сказать можно. Доселе я еще не мог составить никакого понятия, которое представляло бы мне Сибиряка. Те же пороки; те же глупости; то же терпение в бедных и своекорыстие в богатых… Мы живем здесь весьма уединенно. Общества совсем нет, и я весьма рад сему образу жизни. Тем скорее и лучше могу я окончить дела мне порученные».
8 этих первых своих сибирских письмах Сперанский не обошелся без сетований на неудобства, но это были, как правило, пока еще неудобства исключительно частной жизни, обыкновенные для человека, оказавшегося в непривычной для себя обстановке. По мере вглядывания в окружающее и после первых опытов практической деятельности его настроение мрачнело.