Множество странников брели тогда по бесконечным дорогам российским. Кормились по дороге подаянием, ночевали, где придется. Многие странники ходили по монастырям много лет, в пути, на ночлегах, коротали время в длинных беседах, в рассуждениях о жизненных неурядицах и об устройстве мироздания. Как правило, возвращались домой к началу сельскохозяйственных работ, потому путешествия их выпадали на самое суровое по погоде время. Распутин же жил в Сибири, где лето короче комариного носа. В нелегких путешествиях закалялся Григорий духом и телом, преодолевая «всякие беды и напасти». А их в дороге хватало.
«В паломничестве мне приходилось переносить нередко всякие беды и напасти, так приходилось, что убийцы предпринимали против меня, что разные были погони, но на все милость Божья! То скажут одежда неладна, то в чем-нибудь да забудутся клеветники неправды. С ночлега уходил с полуночи, а враг завистлив всяким добрым делам, пошлет какого-нибудь смутителя, он познакомится, чего-нибудь у хозяина возьмет, а за мной погоня, и все это пережито мною! А виновник тотчас же находится. Не один раз нападали волки, но они разбегались. Не один раз также нападали хищники, хотели обобрать, я им сказывал: «Это не мое, а все Божье, вы возьмите у меня, я вам помощник, с радостью отдаю», им что-то особенно скажет в сердцах их, они подумают и скажут: «Откуда ты и что такое с тобой?» «Я человек – посланный брат вам и преданный Богу». Теперь это сладко писать, а на деле-то пришлось пережить все. Я шел по 40–50 верст в день и не спрашивал ни бури, ни ветра, ни дождя. Мне редко приходилось кушать, по Тамбовской губернии на одних картошках, не имел с собой капитала и не собирал во век: придется Бог пошлет, с ночлегом пустят – тут и покушаю. Так не один раз приходил в Киев из Тобольска, не переменял белья по полугоду и не налагал руки до тела – это вериги тайные, то есть это делал для опыта и испытания. Нередко шел по три дня, вкушал только самую малость».
По природе своей Григорий любопытен, длительные беседы во время паломничества с опытными странниками не могли не повлиять на него. Он жадно ищет ответы на многие вечные вопросы. В это время он кое-как осваивает грамоту, самостоятельно читает понемногу Евангелие. С этого же времени он начинает сильно меняться: не ест мяса, сладкого, бросает курить, пить вино.
«Еще я нашел одну отраду из отрад всех: читал ежедневно Евангелие понемногу, читал немного, а думал более. Потом еще учился носить вериги три года, но враг меня смущал – «Это ты высок, тебе нет сверстников». Я много боролся, и пользы они мне не принесли, а нашел вериги любви. Любил без разбора: увижу странников из храма и от любви питаю чем Бог пошлет, у них немножко научился, понял, кто идущий за Господом. Много мне пришлось бороться и пережить. В одно прекрасное время, ходил, думал обо всем, вдруг проникла ко мне мысль, долго недоумевал, что вот Сам Господь не избрал царские чертоги, а выбрал Себе ясли убогие и тем прославил славу. Мне недостойному пришло в голову достигнуть, взял, выкопал в конюшне вроде могилы пещерку и туда уходил между обеднями и заутренями молиться. Когда днем свободное время, то я удалялся туда и так мне было вкусно, то есть приятно, что в тесном месте не разбегается мысль, нередко и ночи все там проводил.»