В конце зимы 1664 года семейство Аввакума выехало из Тобольска. Миновав Тюмень, Туринский острог, прибыли в Верхотурье, считавшееся в то время границей Сибири. Во время восстания 1663 года город оказался в самом его центре, и верхотурский воевода Иван Богданович Камынин, давний друг Аввакума, только удивлялся: «Как ты, протопоп, проехал?» А тот отвечал: «Христос меня пронес, и пречистая Богородица провела; я не боюсь никово; одново боюсь Христа».
Наконец Сибирь осталась позади. За время одиннадцатилетней ссылки Аввакуму и его семейству пришлось вытерпеть немало мучений, пережить смерть двоих сыновей. Но в Сибири родилась и слава протопопа как исповедника и мученика за старую веру, в Сибири развился его дар проповедника и апостола, в Сибири осталось немало его учеников и последователей…
Любопытны легенды и предания об Аввакуме, которые спустя века бытовали в Забайкалье среди местных жителей. Вот одно из таких преданий:
«Раньше тут все старики говорили, что протопоп Аввакум шибко в старой вере толк знал. Он самый первейший молитвенник был. Он мог всяко заговорить: он и от зверя заговор знал, он и от молнии людей сохранял и все болести лечил. Вот ежли на тронутого он посмотрит и молитву прочитает, обязательно у того человека мозги просветлеют. Верно, мёртвых он не воскрешал, но живым жить помогал».
Другое предание частично отражает события, связанные с сибирской ссылкой протопопа и его мытарствами:
«Долго мучители мучили бедного Аввакума, а замучить не могли. Его хотели сжечь, а он в огне не горел. Пошто так было? Да просто. Аввакум такие молитвы знал, что он ими себя завораживал. Вот я слыхал от одного старовера про то, как Аввакума царь с Никоном в Сибирь отправили, чтобы он тут потоп. Везли его казаки по всей Сибири, на каждой реке они Богу молились, чтобы Аввакум утоп, а его никакая река не брала. Прошепчет он про себя молитву и пускается по реке. Кругом казаки тонут, а он не токмо сам не тонет, но и других спасает. Плавать-то он не умел, значит, Бог его для людей праведных берёг. Вот все сибирские реки он переплыл и целёхонек к нам добрался, а потом, на обратном пути, говорит, много потопло, а он снова выжил. Вот всю жизнь так заворожённым протопоп и прожил. Долго он жил, и пока не пришла божеская смерть, он всё жил».
Итак, воодушевлённый надеждой на восстановление старой веры, Аввакум едет в Москву. На всём протяжении своего пути в столицу выступал он с горячей проповедью против Никоновых новин: «Едучи, по градом Слово Божие проповедовал, обличая никониянство, римскую блядь, пестрообразную прелесть»