Рассказывают, что впервые Распутин отличился, как ясновидец еще в отрочестве. Он лежал больной в темном углу в кухне, когда к отцу пришли соседи и стали обсуждать ужасное преступление - у одного из крестьян украли лошадь. Тут больной ребенок поднялся с постели и, подойдя к одному из них, назвал его вором. Возмущенный крестьянин стал отпираться, и подростка едва не выпороли. Но слова мальчика запали в душу мужикам. Двое из них стали следить за крестьянином, на которого указал Гришка и той же ночью заметили, он ночью уводит краденого коня. Конокрада избили до полусмерти, а Григория стали считать провидцем.
Когда Григорий подрос, то из благочестивого отрока, по словам Илиодора, из него вышел блудодей, табакокур, вор и хулиган, которого нередко колотили почтенные отцы семейств и которого неоднократно, по приказанию исправника, наказывали розгами. Затем он занялся извозом, доставлял товары и пассажиров в другие села. Такое занятие позволило ему увеличить количество одержанных им побед. Хороший рассказчик, человек самоуверенный, Григорий не пропускал ни одной встречной девушки. Способ, к которому он прибегал, был прост: схватив девушку, он принимался расстегивать ей кофточку. Естественно, нахал часто получал отпор, его лупили, царапали и кусали, но нередко его приставания приносили и успех. Он сообразил, что даже в недотроге, самой застенчивой девушке в условиях скуки и заброшенности, в каких жила сибирская деревня, существует романтическая тяга к приключениям. Ну, а умения поощрять такую тягу наглому и напористому Гришке было не занимать.
Во время одной из таких поездок Распутин вез студента Духовной Академии в Верхотурский монастырь. Тот убедил возчика встать на путь религиозного обновления. И Григорий стал послушником монастыря, где православные монахи исправляли еретиков - последователей секты хлыстов. В монастыре он прожил четыре месяца.
За это время он успел познакомиться с учением секты, согласно которому человек может приблизиться к Богу лишь через грех прелюбодеяния. Члены секты собирались по субботам в избах, занавесив окна, или же на дальних лесных полянах. "Божьи люди" - мужчины и женщины - облачались в длинные белые рубахи и при свете восковых свечей начинали петь свои гимны. Встав в хоровод, собравшиеся принимались танцевать - сперва медленно, затем все быстрее и быстрее. Полураздетых, их стегает ивовыми прутьями местный "пророк". Но вот свечи потушены, "божьи люди" валятся на пол и падают друг другу в объятия, невзирая на возраст и родство.
Недруги Распутина впоследствии часто обвиняли его в принадлежности к секте хлыстов. Если бы им удалось это доказать, то, возможно, была бы шокирована даже императрица. Но веских доказательств собрать не удалось. Самое большее, что удалось подтвердить - и "старец" охотно в этом признавался - что, как и хлысты, Распутин полагал, будто грех является первым шагом к очищению духа.