В 1904 году Распутин, очевидно при содействии архимандрита Феофана, переехал в Петербург, где стяжал у части великосветского общества славу «старца», «юродивого», «божьего человека», что «закрепляло в глазах петербургского света позицию «святого».

Отец Феофан рассказал о «страннике» дочерям черногорского князя (впоследствии короля) Николая Негоша – Милице и Анастасии. Сестры и поведали императрице Александре Федоровне о новой религиозной знаменитости. Так началось роковое знакомство Распутина с царской семьей.

Князь Николай Давыдович Жевахов, бывший товарищ обер-прокурора Святейшего Синода, утверждал, что «появлению Распутина в Петербурге предшествовала… громкая слава. Его считали если не святым, то, во всяком случае, великим подвижником. Кто создал ему такую славу и вывез из Сибири, я не знаю, но в обрисовке дальнейших событий тот факт, что Распутину не нужно было пробивать дорогу к славе собственными усилиями, имел чрезвычайное значение. Его называли то «старцем», то «юродивым», то «божьим человеком», но каждая из этих платформ ставила его на одинаковую высоту и закрепляла в глазах петербургского света позицию «святого».

Как ни странно сопоставлять имя Распутина с именем «святого», однако в моих словах не содержится никакого преувеличения. Утверждать, что никто не считал его таковым, так же нельзя, как нельзя утверждать и противное. Одни искренно считали его облагодатствованным, другие не менее искренне видели в нем воплощение дьявольских сил».

«Святым», по словам Жевахова, Распутина считали царь и царица, епископы Феофан и Гермоген, А.А. Вырубова, ее шурин А.Э. фон Пистолькорс, а также узкий круг петербургской аристократии. «Чертом» же Григория Ефимовича считали представители либеральной общественности, печати и Государственной думы, и, по выражению Жевахова, «толпа, какая увеличивалась по мере удаления от столицы и того места, где жил и действовал Распутин».

Жевахов полагал, что «Распутин не только ничего не делал для того, чтобы его считали святым, а, наоборот, до крайности тяготился таким отношением к себе».

Петр Николаевич Ге, сын известного художника, однажды встретился случайно с Распутиным в вагоне железной дороги и спросил его: «Почему Вами так интересуются и возят Вас из дома в дом?»

«А это, миленькой, потому, что я знаю жизнь», – ответил Распутин.

Ге с улыбкой спросил: «А Вы действительно ее знаете?»

Распутин улыбнулся и честно признался: «Нет, я ее не знаю, но они думают, что я знаю… Пущай себе думают».

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