По словам Матрены Распутиной, «отец никогда не скрывал, что бывал на радениях хлыстов, но точно так же он никогда не говорил, что разделяет их взгляды».
В 1903 году в Тобольскую консисторию поступило донесение от местного священника Петра Остроумова о том, что Распутин странно ведет себя с женщинами, приезжающими к нему «из самого Петербурга», об их «страстях, от которых он избавляет их… в бане»… о том, что в молодости Распутин «из своей жизни на заводах Пермской губернии вынес знакомство с учением ереси хлыстовской». В Покровское был отправлен следователь, но ничего порочащего он не обнаружил, и дело было сдано в архив. В Сибири совместные походы в баню мужчин, женщин и детей были обычным делом.
В 1904 году Распутин, очевидно при содействии архимандрита Феофана, переехал в Петербург, где стяжал у части великосветского общества славу «старца», «юродивого», «божьего человека», что «закрепляло в глазах петербургского света позицию «святого».
Отец Феофан рассказал о «страннике» дочерям черногорского князя (впоследствии короля) Николая Негоша – Милице и Анастасии. Сестры и поведали императрице Александре Федоровне о новой религиозной знаменитости. Так началось роковое знакомство Распутина с царской семьей.
Князь Николай Давыдович Жевахов, бывший товарищ обер-прокурора Святейшего Синода, утверждал, что «появлению Распутина в Петербурге предшествовала… громкая слава. Его считали если не святым, то, во всяком случае, великим подвижником. Кто создал ему такую славу и вывез из Сибири, я не знаю, но в обрисовке дальнейших событий тот факт, что Распутину не нужно было пробивать дорогу к славе собственными усилиями, имел чрезвычайное значение. Его называли то «старцем», то «юродивым», то «божьим человеком», но каждая из этих платформ ставила его на одинаковую высоту и закрепляла в глазах петербургского света позицию «святого».
Как ни странно сопоставлять имя Распутина с именем «святого», однако в моих словах не содержится никакого преувеличения. Утверждать, что никто не считал его таковым, так же нельзя, как нельзя утверждать и противное. Одни искренно считали его облагодатствованным, другие не менее искренне видели в нем воплощение дьявольских сил».
«Святым», по словам Жевахова, Распутина считали царь и царица, епископы Феофан и Гермоген, А.А. Вырубова, ее шурин А.Э. фон Пистолькорс, а также узкий круг петербургской аристократии. «Чертом» же Григория Ефимовича считали представители либеральной общественности, печати и Государственной думы, и, по выражению Жевахова, «толпа, какая увеличивалась по мере удаления от столицы и того места, где жил и действовал Распутин».
Жевахов полагал, что «Распутин не только ничего не делал для того, чтобы его считали святым, а, наоборот, до крайности тяготился таким отношением к себе».
Петр Николаевич Ге, сын известного художника, однажды встретился случайно с Распутиным в вагоне железной дороги и спросил его: «Почему Вами так интересуются и возят Вас из дома в дом?»
«А это, миленькой, потому, что я знаю жизнь», – ответил Распутин.
Ге с улыбкой спросил: «А Вы действительно ее знаете?»
Распутин улыбнулся и честно признался: «Нет, я ее не знаю, но они думают, что я знаю… Пущай себе думают».
По словам Матрены Распутиной, «Иоанн Кронштадтский, искренне расположившийся к отцу, познакомил его с Гермогеном Саратовским, в то время одним из самых популярных церковнослужителей в России; монахом Иллиодором (в миру – Сергей Труфанов), известным тогда суровыми проповедями, собиравшими огромные толпы слушателей; и архимандритом Феофаном, инспектором Духовной академии Санкт-Петербурга, духовником семьи императора». Будто бы вскоре после знакомства Иоанн Кронштадтский предложил Распутину стать членом «Союза истинных русских людей». Этот союз, вскоре влившийся в «Союз русского народа», возник в 1905 году, а о. Иоанн стал членом «Союза русского народа» только в 1907 году как индивидуальный член. 15 октября 1907 года, за год и 2 месяца до кончины, он был избран пожизненным почетным членом Союза. Распутин же познакомился с Иоанном Кронштадтским не позднее 1904 года. Матрена в своих мемуарах говорит, что «членами этого Союза уже был цвет духовенства, в том числе Гермоген, Феофан и Иллиодор, а также кое-кто из землевладельцев и аристократов, причем «отец был счастлив войти в их круг». Видную роль в Союзе играл князь Владимир Мещерский.
Матрена Распутина описывает со слов отца весьма благостную встречу с о. Иоанном Кронштадтским: «Люди, обладающие духовным зрением, узнают друг друга. Архимандрит Иоанн (здесь явная ошибка. О. Иоанн Кронштадтский, представитель «белого» духовенства, был протоиереем, но не архимандритом. Правда, детей у него не было, поскольку, как говорится в его «Кратком житии», супруги «приняли на себя подвиг девства». – А.В.) вышел из алтаря, остановился перед отцом, взял его за руку и заставил встать.