Были в крестьянской среде люди, которые совершали странничество не раз и не два в жизни, а регулярно, почти каждый год. У них были свои хозяйства, дома: возвращаясь домой, они продолжали крестьянствовать. Таким регулярным, опытным, по его собственным словам, странником и был Григорий Распутин. Он не бросал своего крестьянского хозяйства вплоть до смерти и, где бы ни был, как правило, на весенние работы и уборку урожая приезжал в Покровское.
Настоящих странников можно было узнать по внешнему виду — строгий, серьезный, пронизывающий взгляд, одежда из грубого, крестьянского сукна, перепоясанная ремнем или просто веревкой. Из-под одежды иногда выглядывала власяница или даже вериги. В руках посох, ноги босы. Примерно так выглядел во времена своих странствий и Григорий Распутин, три года он носил вериги.
В день странники проделывали десятки верст, несмотря на погоду. Ходоком Распутин был хорошим, неустанным. Как сам он рассказывает: «Я шел по 40…50 верст в день и не спрашивал ни бури, ни ветра, ни дождя. Мне редко приходилось кушать, по Тамбовской губернии — на одних картошках; не имея с собой капитала и не собирал во век: придется — Бог пошлет, с ночлегом пустят — тут и покушаю.
Так не один раз приходил в Киев из Тобольска, не переменял белья по полугоду и не налагал руки до тела — это вериги тайные, то есть это делал для опыта и испытания, нередко шел по три дня, вкушал только самую малость. В жаркие дни налагал на себя пост: не пил квасу, а работал с поденщиками, как они; работал и убегал в кусты молиться. Не один раз пахал пашню и убегал на отдохновение на молитву».
По-видимому, первым монастырем, где совершил свое богомолье Григорий Распутин, был Абалакский мужской монастырь, находившийся в красивейшем месте на берегу Иртыша. В древности здесь стояла крепость татарского хана Кучума. Монастырь располагался в 25 верстах от Тобольска. Историю этого монастыря Распутин часто рассказывал и в Петербурге, и в Москве. В селении Абалак жила благочестивая старица Мария, которой явилась в видении Богоматерь. По этому случаю в 1637 году протодиакон Софийского Тобольского собора написал икону, признанную чудотворной и чтимую окрестными жителями. К этой иконе совершались массовые паломничества, для богомольцев была устроена бесплатная гостиница.
Окружающая монастырь природа вызывает чувство восторга и восхищения. Когда стоишь возле высоких каменных стен монастыря и смотришь в сторону Иртыша, видишь неоглядные просторы, беспечную гладь реки, заливные луга и далекие леса с церковью на горизонте. Наверное, подобное чувство испытывал Григорий Распутин, когда был здесь.
В 1918 году в этом монастыре побывала на последнем своем богомолье царская семья. Когда их привезли на пароходе в Тобольск, то оказалось, что помещение для их заточения еще не готово. Тогда местные власти разрешили им совершить паломничество в Абалак. Для царской семьи это было настоящим счастьем, ибо они знали о монастыре по рассказам Григория, который здесь за свою жизнь побывал много раз. Сегодня в монастыре царит мерзость запустения, все три церкви и другие постройки в аварийном состоянии. Но возрождение началось, идут реставрационные работы. Появились первые помощники-богомольцы, женщины из разных мест Сибири. Скоро здесь будет женская обитель.
«В паломничестве, — потом будет рассказывать Григорий Распутин, — мне приходилось переносить нередко всякие беды и напасти; так приходилось, что убийцы предпринимали против меня, что разные были погони, но на все милость Божья! То скажут: „Одежда неладная“, то в чем-нибудь да забудутся клеветники неправды. С ночлега уходил с полночи, а враг завистлив всяким добрым делам, пошлет какого-нибудь смутителя, он познакомится, чего-нибудь у хозяина возьмет, а за мной погоня, и все это пережито мною! а виновник тот час же находится. Не один раз нападали волки, но они разбегались. Не один раз нападали хищники, хотели обобрать, я им сказывал: „Это не мое, а все Божье, вы возьмите у меня, я вам помощник, с радостью отдаю“, — им что-то особенно скажет в сердцах их, они подумают и скажут: „Откуда ты и что такое с тобой? «Я человек — посланный брат вам и преданный Богу“.
Верхотурский Николаевский монастырь, располагавшийся в Пермской губернии, Григорий Распутин обычно посещал не один, а собирал на паломничество крестьян из окрестных сел. Шли пешком сотни верст старым сибирским трактом от Тюмени на Туринск, а потом на город Верхотурье. Здесь, в живописном возвышенном месте в устье двух речек, стоял основанный еще в конце XVI века монастырь, где хранились мощи святого Симеона Верхотурского, поклониться которым приезжали богомольцы со всей России. В 1913 году в монастыре был освящен новый огромный храм, построенный в русско-византийском духе вмещавший в себя до 14 тысяч молящихся.