Странничество для Распутина – не самоцель и тем более не средство ухода от жизни, а внесение в нее духовного начала, придание ей высшего смысла через подвижническое служение. Григорий осуждает странников, для которых богомолье стало своего рода профессией, которые избегают труда. Он этого не принимает.

«Странничество, – пишет он, – нужно только по времени – месяцами, а года, чтобы ими многие годы, то я много обошел странноприимен – тут я нашел странников, которые не только годы, а целые века все ходят, ходят, и до того они, бедняжки, доходили, что враг в них посеял ересь – самое главное – осуждение, и такие стали ленивые, нерадивые, из них мало я находил, только из сотни одного, но по стопам Самого Христа. Мы – странники, все плохо можем бороться с врагом. От усталости является зло. Вот по этому поводу и не нужно странничать годами, а если странничать, то нужно иметь крепость и силу на волю и быть глухим, а иногда и немым, то есть смиренным, наипаче простячком. Если это все сохранить, то неисчерпаемый тебе колодезь – источник живой воды. А в настоящее время сохранить этот источник трудненько. Нужда все-таки. Бог не старее и не моложе, только время другое. Страннику нужно причащаться тем более во всяком монастыре, потому что у него большие скорби, всякие нужды. Святые Тайны обрадуют странника, как май месяц свою землю».

Усталый и больной, Григорий доводит себя до такого состояния, что ему в пути начинают являться видения: «Злодей-враг завидовал всему моему доброму делу, то он являлся в виде нищего, а все-таки знатно, что не нищий, а враг в тумане. Я успевал в то время крестным знамением себя осенять, и вдруг исчезал как прах. То мне казал, что деревня еще более как 30 верст, смотришь, из-за леску и вышел на долинку – тут и село. Экой сатана!»

Григорий не лукавит, не обманывает, не стесняется признаваться в своих человеческих слабостях. Порой его охватывают «помыслы нечестивые, усталость неописанная, голод невысказанный, жажда питья неопределенная». Но Григорий понимает, что это искушение. Старается с ним бороться, хотя это дается нелегко. Когда после дальней дороги приходит в село, возникает страстное желание попить и поесть. Но это искушение, и его надо пересилить, пойти в церковь, отстоять службу, а потом уже думать о еде и питье. «Приблизишься к селу, звон раздается, своими прыткими ногами и частой походкой – уже в храм. Вот мне первую мысль враг задает: то стань на паперти, собирай жертвы – дорога далекая, денег много надо, где возьмешь, то помолись, чтобы тебя взяли обедать и накормили послаще. Хвать безумной головой, уже херувимский стих поют, а я еще не был, не предстоял, не соединялся с Господом! Да я не буду больше! Так мне пришлось с этими помыслами бороться целые года».

Самой далекой дорогой Григория в этот период стало паломничество в киевские монастыри. От Покровского до Киева свыше 3000 верст. Какую-то часть этого расстояния он преодолевал на пароходе, иногда подвозили крестьяне на своих телегах, однако основной путь Григорий шел пешком. Вставая рано на рассвете, выходил натощак. Шел от села к селу, от деревни к деревне, от монастыря к монастырю, питался тем, что подавали крестьяне или что в пути зарабатывал поденной работой. Ночевал где придется, куда положат: и в избе, и в сарае, и на сеновале, а бывало, и в чистом поле на кочке: «березонька под боком и зорьку не проспишь».

Восхищение Киевом, и прежде всего Киево-Печерской лаврой, Григорий сохранил на всю жизнь. Когда после многих недель пути открылись перед ним купола киевских святынь, Григорий встал на колени и заплакал.