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