Думается, что свидетельства о кражах его и буйствах хотя и очень преувеличены, но все же верны. Русская деревня не отличалась почтением к тому, что «плохо лежит», и жила, как правило, по пословице: «не за то отец бил, что украл, а за то, что попался».
Но внутренние, скрытые силы все же перевесили греховность. Переходя от крестьянского труда к крестьянскому разгулу, прожил Григорий в родном Покровском до двадцати восьми лет, пока «внутренний голос» не призвал его к другой жизни: «… в сердце помышлял, как бы чего найти, как люди спасаются».
И нашел — в странничестве, разнося свои пророчества «в ширь и глубь земли».
Скорее всего, странничество для Распутина — не самоцель и тем более не средство ухода от жизни, а внесение в нее духовного начала, придание ей высшего смысла через подвижническое служение. Григорий осуждал странников, для которых богомолье стало своего рода профессией, которые избегали физического и умственного труда. Он этого категорически не принимал.
«Странничество, — писал он в конце жизни, — нужно только по времени — месяцами… Я много обошел странноприимен — тут я нашел странников, которые не только годы, а целые века все ходят, ходят, и до того они, бедняжки, доходили, что враг в них посеял ересь — самое главное — осуждение, и такие стали ленивые, нерадивые, из них мало я находил, только из сотни одного, но по стопам самого Христа. Мы — странники, все плохо можем бороться с врагом. От усталости является зло. Вот по этому поводу и не нужно странничать годами, а если странничать, то нужно иметь крепость и силу на волю и быть глухим, а иногда и немым, то есть смиренным наипаче простачком. Если это все сохранить, то неисчерпаемый тебе колодезь — источник живой воды. А в настоящее время сохранить этот источник трудненько. Нужда все-таки. Бог не старее и не моложе, только время другое. Страннику нужно причащаться, тем более во всяком монастыре, потому что у него больше скорби, всякие нужды. Святые тайны обрадуют странника, как май месяц свою землю».
По-видимому, первым монастырем, куда совершил свое богомолье Григорий Распутин, был Аба-лакский мужской монастырь, находившийся в красивейшем месте на берегу Иртыша, в двадцати пяти верстах от губернского центра Тобольска. В древности здесь стояла крепость татарского хана Кучума, разбитого отрядом лихого гуляки Ермака Тимофеевича. Еще при строительстве монастыря находили здесь наконечники стрел, кривые сабли и тяжелые свинцовые пули.
Историю этого монастыря Григорий Ефимович впоследствии часто рассказывал и в Петербурге и в Москве. А история коротка: в селении Абалак жила благочестивая старица Мария, которой явилась в видении Богоматерь. По этому случаю в 1637 году протодиакон тобольского Софийского собора написал икону, признанную чудотворной и чтимую окрестными жителями. К этой иконе совершались массовые паломничества, для богомольцев была устроена бесплатная гостиница.