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