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