Конфидентка царицы родилась в 1884 году в семье крупного сановника, главноуправляющего (с 1896 года) Собственной Его Величества канцелярии, музыканта, композитора, меломана и коллекционера Александра Сергеевича Танеева. Матерью ее была Надежда Илларионовна, урожденная графиня Толстая. Эта семья уже давно занимала видное место в императорской столице. Дочери статс секретаря, обер гофмейстера и члена Государственного Совета Анна и Александра (родилась в 1885 году) получили хорошее домашнее воспитание, знали языки, были музыкально образованны и прекрасно играли на фортепиано.

Анна Александровна с юности никаких светских претензий не имела, компаний сторонилась, а в обществе была молчалива. Девушка эта была очень религиозная, добрая и отзывчивая. Среди родственников имела репутацию человека абсолютно бескорыстного, старавшегося помогать всем, кто в ее помощи нуждался. В шестнадцать лет Анна серьезно заболела, и во время кризиса ей привиделось, что к ее постели подошла императрица, протянула ей руку и спасла от смерти. После этого сразу же наступило резкое улучшение, о чем родители не замедлили сообщить царице. Относясь чрезвычайно серьезно к знамениям, Александра Федоровна навестила выздоравливающую девушку и благословила ее. Так императрица познакомилась с той, которая со временем стала в полном смысле слова ее вторым «я».

В 1902 году Аня Танеева выдержала экзамен при Петербургском учебном округе на звание домашней учительницы, а в 1903 году получила шифр (знак отличия), став фрейлиной большого императорского двора. Сближение Ани Танеевой с семьей царя началось в 1905 году, когда летом они взяли молодую и услужливую фрейлину в свою летнюю поездку на императорской яхте по финляндским шхерам. Николай и Александра любили такой отдых: на лоне природы, вдали от сложных государственных забот, от надоедливого света и от повседневной придворной суеты. Через год они взяли ее с собой снова. Фрейлина покорила тем, чему всегда симпатизировала царица: искренностью чувств и глубокой религиозностью. По возвращении в Петербург Анна Александровна стала удостаиваться невероятных в ее положении знаков внимания: она становится завсегдатаем на царских трапезах, а затем – участницей вечерних посиделок собеседований в интимном царском кругу.

Александра Федоровна, исповедовавшая своего рода культ семьи, где, по ее глубокому убеждению, женщина только и могла получить настоящее счастье, приняла большое участие в устройстве личного благополучия «дорогой Анички». В январе 1907 года застенчивая «толстуха» была помолвлена с лейтенантом А. В. Вырубовым и вскоре стала его женой. Несмотря на высочайшее покровительство, этот брак не стал счастливым. Выяснилось, что муж бывшей фрейлины страдает приступами острого психического расстройства, маниакальными садистическими наклонностями и импотенцией. Прожив с ним в муках и слезах несколько месяцев, Аня Вырубова бежала от него при благосклонно сочувственном отношении императорской четы, знавшей все перипетии этого неудачного супружества. Царская семья осталась для Вырубовой Танеевой своей теперь уже до конца.

Императрицу и ее фрейлину наперсницу сближало одинаковое отношение к Григорию Распутину, которого они обе глубоко почитали, видя в нем воистину Божьего человека, способного наставить на праведный путь и указать судьбу. Распутин благословил столь неудачный брак Анны Александровны незадолго до свадьбы, но предсказал, что он не будет счастливым. Это первое сбывшееся в жизни Анны Вырубовой пророчество дало серьезный толчок к появлению у нее беспредельной веры в сверхъестественные способности этого человека.

Удивительное расположение венценосцев к неприметной, не блиставшей ни красотой, ни талантами столичной барышне неизбежно вызвало интерес в свете, порождало слухи и сплетни.