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