Между тем фильм "Песни моря" принес Фатеевой такую оглушительную популярность, какой она до этого ни разу не достигала (и это при ее 15-летнем стаже в кино!). В прокате 1971 года фильм занял 8-е место (36,7 млн. зрителей), а песня "От зари до зари" в исполнении Д. Спатару стала национальным шлягером.

В 70-е годы творческая биография актрисы пополнилась новыми ролями, однако ни одна из них не принесла ей достаточного удовлетворения. Из наиболее запомнившихся ролей того периода можно назвать разве что четыре: Людмила в "Джентльменах удачи" (1972), Павлина в "Летних снах" (1973), завуч в "Розыгрыше" (1977) и Ирина Соболевская в "Место встречи изменить нельзя" (1979).

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

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

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

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

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

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

Стоит отметить, что немалую роль в "изоляции" Фатеевой играла ее аполитичность. Многие ее коллеги по артистическому цеху делали себе карьеру, оседлав именно этого "конька" - они вступали в партию, стремились попасть в президиумы различных собраний, выступали с пламенными речами. Нашей героине это все было чуждо. Она, конечно, соблюдала все внешние приличия, в открытую никогда не ругала существующий строй, однако в душе глубоко его презирала. По ее же словам: "Я начала ездить за рубеж начиная с 1962 года, много где побывала, много чего повидала. "Оттуда" мне и стала видна лживость нашей системы...

А вот что рассказывает о нашей героине ее сын - Владимир Басов-младший:

"Я фантастическим антисоветчиком был всегда. Меня в школу вызывали к директору, я хамил, лез на рожон. Чуть ли не плевал в Мавзолей. И научила меня всему этому мама. Она же мне подсовывала Солженицына и рассказывала, какая это страшная страна. Мы с ней слушали Би-би-си и "Голос Америки". Она меня так настраивала...

Между тем в 80-е годы Фатеева снималась очень мало, практически это было самое "малокартинное" десятилетие для нее. Хотя именно тогда ею была сыграна одна из лучших ролей - в телефильме "С вечера до полудня" (1981). В 1980 году ей было присвоено звание народной артистки РСФСР.

Личная жизнь актрисы так и не сложилась: она еще два раза вышла замуж и оба раза неудачно. Почему? Сама она так отвечает на этот вопрос: "Все мои браки были примерно одинаковой продолжительности. Три года люблю, два года терплю. Пятилетка, все по-советски. В браках я была обычной женой. И носки стирала, и готовила, все как у всех. Быт советский - это пытка. А в моей профессии - так и вдвойне: мне же надо следить, чтобы руки не страшные были, чтобы лицо не старело...

К каждому своему избраннику я относилась со всей привязанностью, на какую была способна. Предавала профессию из-за любви. Но потом чаще всего оказывалось, что своим "суженым" я нужна была для самоутверждения. В качестве красивого дополнения к их комфортному существованию. А жить в равнодушии, а тем более в ненависти, я не могла и не хотела. Это несчастье, приходить домой и видеть человека, который тебе не друг. Дальше продолжать такую жизнь - глупо, для меня лично. Это невозможно. Я очень терпеливо доходила до сознания, что это невозможно. А потом все летело со страшной силой. И в этом было мое избавление. Я четыре раза разводилась. Этого достаточно. Это были тяжелые разводы, они мне стоили жизни, здоровья, каждый раз приходилось начинать сначала...

Самое интересное, что, когда я еще только расписывалась с тем или иным мужем, я всегда наперед чувствовала, из-за чего и когда мы разведемся. Так оно, увы, и случалось. Я наделена некими мистическими свойствами. Басову, например, предрекла всю его будущую жизнь. Не в смысле "наколдовала", но в смысле "провидела". Мой папа, например, часто болел, периодически у него бывали инфаркты, но я каждый раз определенно знала: он выздоровеет, все будет хорошо. В 1980 году позвонила мне мама из Харькова сказать об очередной болезни отца - и у меня в ту же секунду сердце буквально упало: я поняла, что это последний год его жизни. Я гнала от себя эти мысли, молила Бога заступиться за отца, но он мои молитвы не услышал...

Был еще случай. В трудные для меня времена некая актриса много мне вредила. Я это знала - и про слухи, и про клевету, - но мстить ей не хотела. Это не мое. И вот выступаем мы вместе в киноконцерте, она за кулисами проходит мимо - и меня как ударило: я чувствую, что сейчас ей помимо моей воли за все отплатится! Не дойдя до гримерной, она падает в обморок. Я перепугалась страшно...

Отмечу, что Фатеева благополучно пережила двух первых своих мужей: 17 сентября 1987 года ушел из жизни В. Басов, 12 сентября 1994 года от сердечного приступа скончался 56-летний Б. Егоров.