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