Почти все первые десять лет, приезжая в Петербург, Григорий Распутин не имел здесь своего пристанища. Его охотно принимали почитатели, число которых, вопреки распространенным слухам, никогда не было особенно велико. Вначале он неоднократно проживал у Феофана. Много раз его охотно принимали в семье петербургского журналиста правой ориентации, кандидата прав Г. П. Сазонова, которого восхищало глубокое религиозное чувство этого человека. «Прислуга наша, — вспоминал Сазонов, — когда Распутин, случалось, ночевал у нас или приезжал к нам на дачу, говорила, что Распутин по ночам не спит, а молится. Когда мы жили в Харьковской губернии на даче, был такой случай, что дети видели его в лесу, погруженного в глубокую молитву. Это сообщение детишек заинтересовало нашу соседку-генеральшу, которая без отвращения не могла слышать имени Распутина. Она не поленилась пойти за ребятишками в лес, и действительно, хотя уже прошел час, увидела Распутина, погруженного в молитву».
По мере роста известности, в Петербурге начинали циркулировать компрометирующие Распутина слухи. Чад «леденящих кровь историй» о его невероятных эротических похождениях и о немыслимых оргиях пьянил воображение образованных мещан. Много шуму наделал, например, рассказ, опубликованный в петербургских газетах нововременским журналистом И. Ф. Манасевичем-Мануйловым, поданный в форме доверительного признания «старца Григория». «Будучи в Сибири, у меня было много поклонниц и среди этих поклонниц есть дамы, очень близкие ко двору. Они приехали ко мне в Сибирь и хотели приблизиться к Богу… Приблизиться к Богу можно только самоунижением. И вот я тогда повел всех великосветских — в бриллиантах и дорогих платьях, — повел их всех в баню (их было 7 женщин), всех раздел и заставил меня мыть». На обывателя, погрязшего в неприметных, серых буднях, подобные красочные рассказы производили огромное впечатление: светские дамы «в бриллиантах и дорогих платьях», моющие в бане крестьянского мужика, — это видение настолько сильно подействовало на публику, что навсегда осталось в распутинской мифологии. Удивительно не то, что подобное публиковали, а то, что этому безусловно верили. Пересказывали, смакуя подробности, и возмущались, возмущались без конца…
В первые свои наезды в Петербург Григорий Распутин расположил к себе многих из числа тех, кто пытался найти «истинного Бога». Знавший его тогда полковник Д. Н. Ломан рассказывал в 1917 году следователю Следственной комиссии Временного правительства: «Познакомившись с Распутиным, стал его посещать с женою, а равно и он бывал у меня, но встречи наши не были часты. В то время Распутин вел себя безукоризненно, не позволял себе ни пьянства, ни особого оригинальничья. Распутин произвел на меня очень хорошее впечатление. Подобно доктору, ставящему диагноз при болезни физической, Распутин умело подходил к людям, страдающим духовно, и сразу разгадывал, чего человек ищет, чем он волнуется. Простота в обращении и ласковость, которую он проявлял к собеседникам, вносили успокоение…»
С конца 1907 года идет отсчет систематических встреч Григория Распутина с царской семьей. Местом их в последующие годы чаще всего служил небольшой каменный дом на Церковной улице № 2 в Царском Селе, в котором поселилась ближайшая подруга и наперсница царицы Анна Александровна Вырубова. Она заняла в жизни императорской семьи исключительное место; у венценосцев не было от нее никаких секретов. Вырубова искренне дорожила этим доверием и платила за него бескорыстной преданностью, доходившей до самозабвения. Александра Федоровна и Аня Вырубова (Танеева) были единомышленницами: их душевные устремления и нравственные представления почти целиком совпадали, хотя по своей природе, по психологическому и эмоциональному складу эти женщины были очень несхожи.
Конфидентка царицы родилась в 1884 году в семье крупного сановника, главноуправляющего (с 1896 года) Собственной Его Величества канцелярии, музыканта, композитора, меломана и коллекционера Александра Сергеевича Танеева. Матерью ее была Надежда Илларионовна, урожденная графиня Толстая. Эта семья уже давно занимала видное место в императорской столице. Дочери статс-секретаря, обер-гофмейстера и члена Государственного Совета Анна и Александра (родилась в 1885 году) получили хорошее домашнее воспитание, знали языки, были музыкально образованны и прекрасно играли на фортепиано.