Распутин провел в странствиях многие годы своей жизни, и этот период стал необычайно важным для его полного развития. Во время странствий он внимательно и глубоко изучал русский народ, получил возможность расширить свои познания, так как в подполах изб он постоянно встречал людей разного сорта, которые, подобно ему, по воле души своей, поменяли привычную прежнюю жизнь на неспокойное существование «подпольщика». Во время странствий, постоянно преследуемый жандармами и попами, он научился незаметно наблюдать за людьми, угадывать их тайные намерения, замечать их слабости и особенности. Знакомясь с приверженцами различных сект, авантюристами, тесно общаясь с фанатиками и просто верующими в Бога, он проникал в глубочайшие тайники русской народной души, впитывал в себя чувства, мысли и желания крестьянства.
Он соприкасался со «староверами», с теми фанатиками догм, которые возмущались церковной реформой, проведенной патриархом Никоном, и полагали, что кощунственное изменение написания божественного слова превратило его в орудие Антихриста и православная Церковь стала «блудницей Вавилонской». Другие сектанты немилосердно преследовались властями, потому что отказывались от военной службы, так как они твердо верили божьему слову, — «кто с мечом придет, тот от меча и погибнет» — и поэтому отвергали любую войну. Другие фанатичные крестьяне отказывались платить налоги, потому что не хотели отдавать свое добро в руки сатаны. Теперь они спасались бегством от властей и мечтали о приближении нового царства, четвертого великого века, когда Святой Дух завладеет землей, слуги Антихриста будут наказаны, а праведники возвышены.
Сколь бы различны ни были представления этих сектантов о грядущем спасении, проповедовали ли они обновление человека путем искупления или же хотели заслужить милость Божию восстанием против грешного мира, их всех вместе связывало общее желание побороть старый греховный мир уже на земле и при жизни попасть в Царствие Небесное. Ни один из них не был доволен утешениями православной Церкви и не хотел терпеливо ждать спасения в той жизни; они все прониклись радостной надеждой встретиться с Богом еще до смерти. Крепкими узами, связывавшими «подпольщиков» в единое братство, была их скрытность от мира, сохранение в тайне своих надежд, веры, культа.
В общении с бесчисленными пилигримами и странствующими монахами Распутин получил возможность постепенно углубить свое богословское образование и достичь того свободного владения текстами из Библии, которое позднее вызывало удивление даже у высших церковных сановников. Годы странствий сыграли важную роль в самообразовании, и едва ли не каждый эпизод его дальнейшей жизни может быть объяснен опытом этого паломничества и «подпольной» жизни.