Странное отношение Егорова к своей дочери объяснялось просто: он не считал ее своей. Говорят, он даже собирался сдать кровь на анализ, чтобы доказать свою правоту, однако так этого и не сделал. Когда девочка попала в больницу, он ни разу не навестил ее, а на все уговоры близких твердил: „Это не моя дочь!“

Противоречия векторного союза быстро разрушили брак Фатеевой и Егорова. Супруги откровенно тяготились друг другом и при любой возможности смотрели „на сторону“. Например, в 1969 году Егоров увлекся подругой Фатеевой Натальей Кустинской. Причем увлекся всерьез, невзирая на то что актриса в ту пору тоже была замужем (ее супруга звали Олег, он работал во Внешторге). Егоров познакомился с ней случайно — она зашла к Фатеевой за книгой, а он вернулся домой раньше обычного. Они сразу понравились друг другу. Затем семьями встречали новый, 1969 год, а через несколько месяцев Егоров пришел к Наталье домой один, когда муж отсутствовал. Он вычистил до блеска все кастрюли, вымыл холодильник. Затем домой вернулся муж Кустинской, и они втроем сели обедать. Буквально через пару дней после этого Олег уехал на рыбалку на Север, и Егоров вновь навестил Наталью. И в тот же день сделал ей предложение.

По словам Кустинской, оно явилось для нее полной неожиданностью. Ведь у Егорова и Фатеевой недавно родился ребенок, и внешне они являли собой крепкую пару. В то же время Егоров ей очень нравился, а жизнь с нынешним мужем была уже в тягость. В итоге в мае 1969 года Кустинская забеременела от Егорова и 18 января 1970 года родила мальчика, которого назвали Димой. Однако, несмотря на это, Егоров не сразу ушел от Фатеевой.

Судя по всему, Фатеева прекрасно догадывалась об этом романе, поэтому в свою очередь тоже не теряла времени даром. Вскоре после рождения ребенка у Кустинской — в марте 1970 года — она уехала в Румынию на съемки фильма „Песни моря“, где она играла главную роль — Нину Денисову, которая приехала в Румынию, чтобы отобрать тамошних артистов для международного музыкального фестиваля в Сочи. В итоге она знакомится с красавцем Михаем — руководителем музыкального студенческого коллектива. Эту роль исполнял популярный румынский певец Дан Спатару. По словам самой Фатеевой: „Спатару — блистательный актер, совершенно уникальный человек, там как раз все самое интересное осталось за кадром…“

Приличное расстояние, отделяющее Бухарест от Москвы, видимо, не помешало недоброжелателям актрисы сообщить о ее „романе“ с певцом законному супругу (согласно легенде, весть об этом принес поэт Роберт Рождественский, который писал тексты к песням из этого фильма и был приятелем Егорова). Эта весть стала удобным поводом для космонавта расторгнуть отношения с Фатеевой и жениться на Кустинской. Увы, но и этот брак не принесет космонавту подлинного счастья, поскольку тоже окажется векторным — это был „клон“ его первого брака, где жена, как мы помним, также была Тигром. А в векторном браке не спасает даже гармония месячных знаков. В итоге он тоже распадется, но это совсем другая история. А мы вернемся к Наталье Фатеевой.

Фильм „Песни моря“, несмотря на всю свою непритязательность, принес Фатеевой новую волну популярности, сравнимую с тем, что она испытала в начале 60-х, когда на экраны вышли „Три плюс два“. В прокате 1971 года фильм занял 8-е место (36,7 млн. зрителей), а песня „От зари до зари“ в исполнении Дана Спатару стала всесоюзным шлягером.

После развода с Егоровым у Фатеевой возникло подозрение, что бывший муж захочет претендовать на их квартиру. Чтобы этого не произошло, практичная актриса вызвала из Харькова свою дочь от первого брака и прописала ее у себя. Но вскоре выяснилось, что в планы космонавта дележка имущества не входила, после чего дочь была отправлена обратно в Украину, к отцу.

В 70-е у Фатеевой было несколько скоротечных романов. Причем не только с коллегами-артистами. Например, одно время она встречалась с разведчиком Михаилом Любимовым (отцом известного ныне телеведущего Александра Любимова). Послушаем ее собственный рассказ:

„В Англии я познакомилась с советником по культуре нашего посольства Михаилом Любимовым. Между нами начался роман, который продолжался год или два. Потом, когда его объявили персоной нон грата (в 1971 году. — Ф. Р.), мы общались в Москве. Тогда я не знала, что Любимов — резидент советской разведки, и не могла понять, чем же он меня раздражает. Вроде бы интересный собеседник, близкий мне человек, но какой-то закрытый, застегнутый. Я никак не могла к нему пробиться, чувствуя некое эмоциональное отторжение. Он был словно вещью в себе. Выдерживать это было невозможно, общение с ним превращалось в пытку. Он молчал, как Зоя Космодемьянская. И при том, что он был мне мил и симпатичен, я покинула его. И вдруг через много лет открываю какую-то газету (это было уже время свободной прессы) и вдруг, о боже! — Михаил Любимов — резидент! Приехали…“

В 70-е годы творческая биография Фатеевой пополнилась новыми ролями. Среди них были: учительница литературы в телефильме „Тигры на льду“ (1971), дочь профессора-археолога Людмила Мальцева в „Джентльменах удачи“, Любовь Смурова (главная роль) в телефильме „Табачный капитан“ (оба — 1972), председатель колхоза Павлина Козанец (главная роль) в „Летних снах“ (1973), мама Паши Антонина Алексеевна в „Москва — Кассиопея“ (1974) и „Отроки во Вселенной“ (1975), Алла Гребешкова (главная роль) в телефильме „Обретешь в бою“ (1976), Татьяна Алехина (главная роль) в „Обычном месяце“, завуч Калерия Георгиевна в „Розыгрыше“, мачеха Валентина в телефильме „Судьба барабанщика“ (все — 1977), администратор гостиницы Ксения Ковалева в „Сумке инкассатора“ (1978), Мария Матвеевна Строгова (главная роль) в телефильме „Соль земли“, Ирина Соболевская в телефильме „Место встречи изменить нельзя“ (оба — 1979).

В Театре-студии киноактера, куда в те годы пришла работать Фатеева, у нее случилась лишь одна по-настоящему удачная роль: госпожа де Реналь в спектакле „Красное и черное“ Стендаля.

Почему же у актрисы такого уровня, как Фатеева, было так мало актерских удач? Критик А. Блинова отвечает на этот вопрос следующим образом:

„Наталья Фатеева, на которую буквально сыпались предложения режиссеров, не получила ролей, необходимых для ее индивидуальности. Нет, не потому, что красива. Заметьте: разве Руфина Нифонтова не играла свои роли? А Элина Быстрицкая? Обе — красивые. Причем они даже не киноактрисы, а театральные. Значит, не красота помешала Фатеевой. А губительная черта скромного женского характера, которая называется нерешительностью и отсутствием напора, того поистине адского напора, благодаря которому Быстрицкая получила роль Аксиньи в „Тихом Доне“, эпохальную роль.

Фатеевой не помешала, а помогла бы ее внешность, но актриса отодвигала ее на второй (на третий!) план, стремясь к характерным ролям, тогда как роли, необходимые для нее, — это яркие образы из мировой и отечественной классики…“

Сама Фатеева о своей творческой судьбе высказывается следующим образом:

„Пика популярности“ у меня никогда не было. Я не относилась к „модным“, „престижным“ артистам, никто меня в звезды не выводил, в лауреаты не толкал. В моде был серый цвет. К моей красоте с каким-то презрением относились. И мне приходилось постоянно доказывать, что я не только красива, но что я еще и что-то собой представляю… Я всегда много работала. Не было больших ролей — бралась за маленькие, возникала пауза между съемками — ехала с концертами, выступлениями на Урал, в Сибирь, Казахстан…»