Постепенно к Распутину стали приходить крестьяне из дальних мест, и, прежде всего, пожилые женщины, чтобы посоветоваться с ним о жизни, вере или исцелении от болезней. «Не я, а Бог исцеляет — я только его инструмент», — объясняет он тем, кому действительно смог принести облегчение.
Авторитет Распутина как «чудо-целителя» не перестает расти, ведь он, имея способности к психологии, овладел еще и тайнами сибирского народного знахарства. Предсказания будущих событий, сделанные им, в большинстве случаев, исходя из здравого смысла, лишний раз закрепляют славу Распутина как пророка. Из-за склонности русского человека к созданию мифов и доверию к авторитетам легенды о нем вскоре выходят далеко за пределы деревни.
Между тем, Распутин становится отцом. В 1895 году, через год после неудачных преждевременных родов и смерти ребенка от скарлатины, на свет появляется сын Дмитрий, а тремя годами позже — дочь Матрена, которую чаще называют Марией, в 1900 году у него рождается вторая дочь — Варвара.
Вскоре Распутин становится известным во всей Сибири. Но даже будучи отцом троих детей, он не чувствует тяги к жизни обывателя. Григорий продолжает искать спасения в бегстве, прощается со своей огорченной и одновременно понимающе-покорной женой, которая как достойная ученица его проповедей верит в «высшее призвание» супруга, и, более того, готова и без него справиться с тяжестью сельскохозяйственных и домашних забот. В помощь ей принимаются служанки.
Во время следующих путешествий Распутин постепенно склоняется к тому, чтобы самому проверить на практике свои нетрадиционные учения, спекулируя при этом на воздействии своей личности на окружающих.
Он оказывает, и это для него не секрет, на женщин разного возраста огромное воздействие и притягивает как магнит. Кажется, что в воздействии на них проявляется вся его огромная сила воли. Распутин создает видимость крайне дисциплинированного человека: после встречи с отшельником Макарием не ест мяса (эту привычку он сохранит до конца жизни), не пьет спиртного (по меньшей мере, несколько лет) и не курит. У него крепкое телосложение, а сильные мужские качества, похоже, нравятся многим женщинам.
Его ораторский талант, с каковым он произносит многочисленные библейские цитаты, подкрепляется еще и тем, что Распутин часто приводит их неожиданно (и, вероятно, непроизвольно) целыми фрагментами, что порой делает его высказывания непонятными и окружает их завесой таинственности. Никто не смеет перечить Распутину, настолько убедительно и самоуверенно он читает свои «проповеди».