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