Впечатление, какое производил Распутин на своих современников, становилось все более противоречивым, а мнения о нем все более расходились. Имевшая склонность к мистике царица после первой встречи с Распутиным в конце 1905 года была так потрясена его религиозностью, что захотела познакомить с ним свою подругу и придворную даму Анну Танееву.
По сравнению с другими, как правило, из аристократических семей придворными дамами, Анна была совершенно нетипичной фигурой для свиты царицы. Полноватая, крестьянского типа, она отличалась добродушием, наивностью и глубокой религиозностью, и в силу своего узкого кругозора, крайней доверчивостью.
Ее представили царице Александре Федоровне как дочь честолюбивого чиновника имперской придворной канцелярии Танеева. Сначала ее приглашали к царице для совместного музицирования, потому что Александра, как и Анна, любила играть на рояле. Порой они пели дуэтом — у Анны был альт, у царицы — сопрано (впрочем, вначале они пели и для гостей, что позже категорически запретил Николай). Можно было заранее предугадать, что Анна придет в полный восторг от Распутина. Вот как она описала их первую встречу: «Милица Николаевна пригласила меня и назвала день, когда должен приехать Распутин. Я очень волновалась в предвкушении знакомства с таким человеком. Милица Николаевна мне заранее сказала: „Просите его обо всем, о чем хотите, он прочитает молитву — он может обо всем молить Бога“.
Распутин прибыл в простом черном сибирском казакине. Я была словно загипнотизирована его пронизывающим взглядом. Здороваясь, он поцеловал Милицу Николаевну, затем нас представили друг другу. Он стал меня расспрашивать, чем я занимаюсь, где живу и т. д. Потом я его спросила, поскольку уже была обручена, но еще плохо знала своего жениха, — а свадьба уже недалеко, — стоит ли мне выходить замуж. Он ответил, что советует мне выйти замуж, но этот брак не будет счастливым. Разговор продолжался не более десяти минут…»
Немного позже Анна Танеева вышла замуж за Вырубова, но уже через месяц развелась с ним. Будучи пьяным, он избил ее. Из-за грубости супруга и недостатка опыта общения с женщинами нормальных супружеских отношений у них не получилось. Принимая во внимание покровительство царицы Александры, организовавшей свадьбу для своей близкой подруги, крушение этого брака казалось особенно неприятным. Сама же Александра Федоровна принялась с удвоенной энергией оказывать своей придворной даме психологическую поддержку. В дальнейшем Вырубовой, эта фамилия осталась у нее до конца жизни (царица же называла ее просто Аней), пришлось играть роль посредницы между Распутиным и царицей.
Спустя год после их первой встречи Анна Вырубова случайно увидела Распутина на улице. «Я была счастлива снова видеть его, мне ужасно хотелось прийти к нему и рассказать о своем несчастье. Ведь в то время многие в Петербурге доверяли ему и просили у него духовной помощи…» — вспоминала она позже.
Анна Вырубова стана самой ярой поклонницей и защитницей Распутина во всех предъявляемых ему обвинениях, и до самой смерти, а она пережила Распутина на несколько десятилетий, оставалась на его стороне. Ее непоколебимая вера в святость Григория была основана на тех примерах, о которых она знала задолго до знакомства с ним. Правильность его предсказания относительно ее замужества лишний раз убедила в том Анну: «Я расскажу об одном случае, который объяснит, какое у него было чутье — пусть каждый назовет это, как ему хочется. Я вспоминаю, как однажды в церкви к нему подошел мужчина и попросил помолиться за одного из заболевших членов семьи. „Ты должен об этом просить не меня. Помолись лучше Святой Ксении!“ — ответил ему Распутин. На что мужчина с удивлением вскрикнул: „Откуда Вы могли знать, что мою жену зовут Ксения?“ Я могла бы привести сотни подобных примеров. Но даже если их еще как-то можно объяснить, намного удивительнее его предсказания о будущем, которые сбывались».
В 1907 году Распутину исполнилось тридцать восемь лет. Чем выше взбирался он по общественной лестнице (последняя ступень ее вела в Царский Дворец), тем более критичным и пристальным становился контроль над его поведением, внешностью и любым из жестов — будто всем хотелось проанализировать с критических позиций появление этого карьериста и задаться вопросом: А что в нем особенного? Как он этого добился? И не ошибка ли все это? Неоднозначны и высказывания о нем.
A. Сенин, односельчанин Распутина: «Он ходит, как обычный сибиряк. У него худое, заостренное книзу лицо, обрамленное длинной темно-каштановой рассыпающейся бородой, большой нос, грубые черты лица, выдающиеся скулы, глубоко посаженные зеленоватые глаза, болезненно бледный цвет лица, каштановые, подстриженные „под горшок“ волосы. Пальто из сукна и высокие, узкие вверху лакированные сапоги…»