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