Отец Натальи, генерал КГБ Георгий Федоров, воевал вместе с будущим Генсеком, и, когда Леонид Ильич в конце 50-х перебрался в Москву, они стали дружить семьями. Наталья и Галя Брежнева стали закадычными подругами.
Впервые Галина на пороге дома Федоровых появилась в обрезанных валенках и в жакете, перешитом из папиной шинели. Косноязычная провинциалка, она в лице матери Натальи нашла бесплатную гувернантку и репетитора, преподавшую ей немало уроков хорошего тона и светских манер.
Федорова-старшая сумела на некоторое время отучить Галину прилюдно лузгать семечки и ругаться матом, да и вообще придала необходимый ее статусу лоск. В частности, научила разбираться в драгоценностях, тем самым привив к ним роковое влечение. Не сумела лишь одного: вытравить из ее речи неистребимый украинский выговор с еврейскими интонациями — все родственники Галины по линии матери, Виктории Петровны, евреи по национальности, говорили на ужасной смеси русского, украинского и идиш.
К 1968 году женщины поменялись ролями: теперь уже Галина Леонидовна шефствовала над женской половиной семьи Федоровых.
По ее настоянию Алексей Нагорный, сценарист фильмов «Алые паруса» и «Рожденная революцией», пригласил Наталью на эпизодическую роль в своем фильме.
Сделала это Галина Леонидовна, чтобы отвлечь подругу от свалившихся на нее жизненных неурядиц: Наталья овдовела, потеряв первого мужа; ее кумиром и ухажером Владимиром Высоцким безраздельно овладели Марина Влади и зеленый змий; Олег Даль, числившийся первым в списке кандидатов в мужья, предпочел ей Елизавету Эйхенбаум, внучку известного филолога Бориса Эйхенбаума. И это несмотря на то, что избранница Даля была старше его на шесть, а Натальи — на десять лет. Словом, было от чего прийти в уныние!
Как-то после съемок Галина предложила всей труппе поехать «оттянуться» в ресторан гостиницы «Интурист», модное тогда место тусовок столичной «золотой молодежи». Там Наталью немедленно взял в оборот яркий молодой блондин, обрушив на нее каскад комплиментов. Через десять минут, пригласив на танец, он предложил руку и сердце.
Как оказалось, их знакомство было подстроено великой свахой и сводницей Галиной Леонидовной, у которой Видов буквально валялся в ногах, умоляя посодействовать в сближении с Федоровой.
Узнав, что Олег уроженец деревни Филимонки Московской области, его отец — бухгалтер, а мать преподает в начальных классах, Наталья наотрез отказалась продолжать знакомство. Ровня ли ей, от блеска которой меркли даже кремлевские звезды, какой-то выкидыш счетовода и училки?!