Из Верхотурья Распутин вернулся месяца через три, по воспоминаниям односельчанина Подшивалова, «без шапки, с распушенными волосами и доро́гой все время что-то пел и размахивал руками»>14, так что сразу привлек к себе внимание всего села. Возвратился он совершенно иным человеком: не пьющим, не курящим, не употребляющим мяса, сторонящимся людей, усердно молящимся и овладевающим церковнославянской грамотой. «На меня в то время, – рассказывает крестьянин Распопов, – Распутин произвел впечатление человека ненормального: стоя в церкви, он дико осматривался по сторонам, очень часто начинал петь неистовым голосом»>15. Перемена с ним произошла внезапно. Он вдруг резко изменил свое поведение. Сделался набожным, кротким, перестал пить, курить, начал бродить по монастырям и святым местам, стал водиться «с юродивыми, блаженненькими, всякими божьими людьми, слушает их беседы, вникает во вкус духовных подвигов»>16.
Через месяц Григорий отправился в новое паломничество. Судя по всему, он с самого начала воспринимал себя не как простого богомольца-странника, но как грядущего старца – православного подвижника, опытом своей жизни постигшего бесценные христианские добродетели и имеющего в силу этого, несмотря на отсутствие духовного сана, моральное право выступать в роли духовного наставника верующих. Как пишет Р. Мэсси, «русская история помнит целые армии нищих странников, шедших по равнинам от деревни к деревне, от монастыря к монастырю, живя на подаяние крестьян и монахов. Многие юродивые шли босиком или увешивали себя цепями и веригами. Одни проповедовали, другие исцеляли. Если Православная церковь находила в их проповедях ересь, их сажали в тюрьму, но их бедность и самопожертвование часто делали их в устах молвы более благочестивыми, чем местных священников»>17.
Однако, для того чтобы стать настоящим старцем, была необходима полноценная духовная стажировка. С этой целью Распутин отправился к старцу Макарию, живущему в лесу неподалеку от Верхотуринского монастыря. «Сам старец… в молодости был мотом, спустил отцовское наследство. А в один прекрасный день проснулся, преисполненный отвращения к земным радостям»>18. Григорий пришел к Макарию и долго истязал себя под руководством опытного отшельника: «не переменял белья по полугоду», не мылся, молился что есть мочи, носил тяжелые вериги. В конце концов Макарий осенил Распутина крестным знамением и отправил с Богом в Палестину.