Кандидатура нашлась сразу. Ею оказалась близкая родственница московских соседей по коммунальной квартире Николая Петровича, девушка из рязанского городка Сапожок, Анастасия Филатова, работающая комсоргом Министерства торговли.

Дело оставалось за малым…
Сестра пригласила Анастасию погостить в свою коммунальную квартиру. Там девушка нечаянно столкнулась в коридоре с Цеденбалом (он в тот день был приглашён Николаем Важновым в гости) и…совсем не обратила внимания на симпатичного и скромного монгола.

Спустя пару дней Важнов пригласил соседей (Настя продолжала гостить) отметить день рождения сына. Среди приглашенных был и монгол. Их усадили рядом, а после тостов за здравие, когда юному имениннику предложили загадать желание, он указал пальцем на Цеденбала и Анастасию и громко крикнул:
«Целуйтесь!»
Этот поцелуй навсегда изменил жизнь Насти, Юмжагийна, да и всей будущей Монгольской истории, хотя Анастасия так никогда и не узнала, что этот день рождения, их встреча, были частью тщательно продуманной спецоперации, утверждённой на самом верху.

— Вечером Цеденбал сказал Николаю Важнову, что русская девушка ему очень понравилась», — вспоминал впоследствии сын Важнова, — отец сразу же доложил в ЦК.
Первый этап операции по внедрению был пройден удачно, а Николай Петрович получил следующее задание: «Сделай так, чтобы эта пара сошлась».

И он сделал. Николай Петрович с блеском выполнил порученное ему задание — Цеденбал вернулся в столицу Монгольской республики, Улан-Батор, уже с новой женой.

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

— Тебя посадили сюда советские! Тебе достался мягкий человек, ты им командуешь и заставляешь делать то, что выгодно Москве.
Всё чаще можно было услышать такие слова в адрес Филатовой. Начиналась большая политика и отступать было уже некуда. Цеденбал всеми силами старался сдерживать нарастающее напряжение, но с каждым разом сделать это становилось сложнее.

И хотя сторонники монгольского генсека вынуждены были подчиняться правителю, в душе они затаили обиду и злость, стараясь сделать всё возможное, чтобы развести супругов.

Подстава
Одна из попыток подставить жену генсека Монголии едва не увенчалась успехом. Во время путешествия Цеденбалов по России в московский номер гостиницы, где остановилась чета, принесли анонимное письмо, в котором подробнейшим образом были описаны случайные связи Филатовой.

Странно то, что Юмжагийн на данную анонимку отреагировал агрессивно. Поводов для ревности Настя никогда не давала, поэтому, когда он начал кричать, ей стоило большого труда убедить мужа в своей невиновности и доказать, что это не что иное, как происки её врагов (его монгольских друзей).

Это был уже 1956 год. Год разоблачения и осуждения культа Сталина. Год, когда все, кто был близок к Иосифу Виссарионовичу, двигались по острому лезвию ножа, где каждый неосторожный шаг мог стать последним.
Цеденбал тоже был напуган. Он лишился сна. Не помогал даже алкоголь, к которому он пристрастился во время поездок в СССР. Находясь в Улан-Баторе, Анастасия Ивановна видела, как муж всё чаще приходит с работы навеселе, алкоголь ему таскали подчинённые и решила сама наводить порядок.

Рискованный флирт
Секретарь ЦК КПСС Александр Шелепин был красивым и статным мужчиной. Ему пророчили огромное будущее, а где-то в кулуарах поговаривали, как о достойной смене Московского вождя. Об этом знали многие, в курсе событий была и Анастасия Ивановна.

Прибыв в Улан-Батор в 1965 году Шелепин, естественно, был встречен с радушием. Он был умён, мог остроумно поддержать разговор, а распространяющиеся о нём слухи, как о приемнике, ставили чиновника на высшую ступень.

Как мужчина, Александр Николаевич не мог устоять перед красотой и очарованием жены генсека Монголии, и стал оказывать Анастасии знаки внимания. Бедная Настя слышала, как за её спиной Шелепин с восхищением отзывался о её глазах, фигуре, и не понимала, как в данной ситуации следует себя вести.

— Мы с Александром много общались. Он рассказывал, как отстранили Хрущёва и всё это время смотрел мне в глаза. В общем, между нами начался красивый роман. Ездили на рыбалку, фотографировались. Он считал, что необходимо для развития давать деньги Монголии, и потом добился выделения больших кредитов. А когда при встрече сказал: «Знаешь, сколько ты стоила для России», я поняла, чего он хочет. Для меня это был рискованный флирт, но я никогда не изменяла мужу…»
Заслуги «первой леди»
При Брежневе Монголия уверенно шла к социализму. Заветную цель помогал осуществить Советский союз, симпатизирующий Цеденбалу. Строились школы, больницы…Филатова, как заправский прораб в брюках и рабочей куртке, всё чаще появлялась на площадках Улан-Батора, там где полным ходом шли стройки. Она была ключевой фигурой страны, и от неё зависело благосостояние государства.

А что же супруг?
Правитель Монголии не обладал такой силой духа, таким стойким характером, как его жена. Он продолжал составлять кампанию многим партийным лидерам, пропуская ежедневно рюмочку, другую. Когда же Цеденбал уже не в силах был прожить без спиртного и дня, его здоровьем заинтересовались наверху. Анастасии Ивановне стоило больших трудов убедить первого, что именно чиновники намеренно спаивают мужа, чтобы занять его место.

Только сделать уже было ничего нельзя. Состояние здоровья Цеденбала ухудшалось, и он в 1984 году был отправлен в отставку. Забрав жену и детей бывший генсек уехал на лечение в Москву, где через семь лет скончался.
Анастасия Ивановна прожила более долгую жизнь, вот только последние годы оказались для неё нерадостные. Она жила на скудную пенсию, иногда чтобы прожить, приходилось продавать вещи.

В 2001 году её не стало. Русская жена, первая леди Монголии, была похоронена на Ваганьковском кладбище.