О старце Макарии написал и митрополит Вениамин (Федченков, 1880–1961), в своей книге воспоминаний и размышлений «На рубеже двух эпох». В Верхотурском монастыре «в скиту жил подвижник — монах отец Макарий. Я его лично видел в Петербурге вместе с настоятелем монастыря архимандритом Н., их привозил Распутин, чтобы показать, какие у него есть хорошие и благочестивые друзья. Тогда уже пошла борьба против него. Действительно, оба инока были очень хорошие люди, а отец Макарий и доселе остался у меня в памяти как святой человек, только очень уж доверчивый, как дитя»…

Паломничество в Верхотурскую обитель способствовало перерождению Григория, и очевидцы отмечали разительную перемену. «Спустя несколько недель после ухода Распутина в Верхотурье я со своей матерью поехал в Тюмень, — свидетельствовал односельчанин, — и дорогой встретил возвращавшегося из Верхотурья Распутина, причем на этот раз он мне показался человеком ненормальным. Возвращался тогда он домой без шапки, с распущенными волосами и дорогой всё время что-то пел и размахивал руками».

Удивлялись и другие. «На меня в то время Распутин произвел впечатление человека ненормального: стоя в церкви, он дико осматривался по сторонам, очень часто начинал петь неистовым голосом», — позже вспоминал другой житель Покровского.

Распутин бросил пить, курить, есть мясо, стал истязать себя жесточайшими постами, часами исступленно, «до пота», молился. Затем начались его паломничества по Святым местам. Он посетил множество обителей в России, бывал на Афоне и в Иерусалиме.

Его рассказы о святынях Христианства ярки и эмоциональны, они передают ощущения простой православной души, сподобившейся обрести паломническое счастье. Эти впечатления слышали его почитатели.

От Киево-Печерской лавры. «Я прибыл в Святую Лавру из Питера и назову светом Питер, но свет этот гонитель мыслей на суетный мир, а в Лавре свет светит тишины. Когда опускают Матерь Божию и пение раздается „Под Твою милость прибегаем“, то замирает душа и от юности вспомнишь свою суету сует и пойдешь в пещеры и видишь простоту: нет ни злата, ни сребра, дышит одна тишина и почивают угодники Божии в простоте без серебряных рак, только простые гробики. И помянешь своё излишество, которое гнет и гнет, и ведет в скуку».

От Софии Константинопольской. «Что могу сказать своим маленьким человеческим умом про великий чудный Софийской собор, первый во всем свете. Как облако на горе, так и Софийский собор, первый во всем свете. Как облако на горе, так и Софийский храм. О горе! Как Господь гневается на нашу гордость, что передал святыню нечестивым туркам и допустил Свой Лик на посмешище и поругание… Господи, услыши и возврати, пусть храм будет ковчегом! По преданию говорится, что именно из-за гордости был отнят храм у Православных, ибо не признавали сего ковчега. Имели дом гуляния и роскоши… Господь смилуется и вернёт её с похвалой, почувствуем и покаемся».

От Иерусалима. «Что реку о такой минуте, когда подходил ко Гробу Христа! Так я чувствовал, что Гроб — гроб любви, и такое чувство в себе имел, что готов всех обласкать, и такая любовь к людям, что все люди кажутся святыми, потому что любовь не видит за людьми никаких недостатков. Тут у Гроба видишь духовным сердцем всех людей своих любящих, и они дома чувствуют себя отрадно».