В театре, кроме этого, сменился главный режиссер, начались интриги, возникли враждующие группировки, пришлось бы к кому-то примыкать, с кем-то бороться. Мне это всегда было чуждо. А тут еще на какие-то курсы марксизма-ленинизма меня пытались воткнуть... В общем, из театра я ушла...

Что касается Владимира Басова... Этого человека я очень любила. Термос ему носила на съемки. Меня восхищала его одержимость. Когда мужчина любит свое дело и выкладывается, его не ревнуешь к этому делу... Но вот он... Он ревновал меня к моей внешности, нервно реагировал на робкие успехи в кино и театре. Вы не поверите, но он любил мрачно приговаривать: "Когда же ты постареешь, когда тебе будет наконец тридцать лет... Я очень долго не решалась расстаться с Басовым, он душу мою привязал к себе, но так меня мучил в последнее время, что я на это скрепя сердце пошла... Он же и после развода не успокоился, бегал по киностудии, хлопотал, чтобы меня больше не снимали... И при этом сына своего не видел целых десять лет, хотя мы и жили на одной улице...

В 1960 году Фатееву пригласили сниматься сразу в двух картинах: "Убить человека" (роль мисс Сетлиф) и "Битва в пути" (роль Тины Карамыш). О последнем фильме Наталья Фатеева вспоминает:

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

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

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

В 1961 году в послужном списке актерских работ Фатеевой появилась роль в фильме мэтра отечественного кино Ивана Пырьева - телятница Лиза Горловая в картине "Наш общий друг". Однако фильм оказался провальным. Как писал критик Р. Юренев:

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

Между тем неудача не обескуражила Фатееву. "В нашей профессии главное - ждать!" - повторяла она про себя и ждала лучшей роли. И дождалась. В 1962 году режиссер Генрих Оганесян пригласил ее на одну из главных ролей - Зои - в картину "Три плюс два". Дуэту двух самых красивых актрис советского кино (причем обе - Наташи) - "Фатеевой и Кустинской в этом фильме противостояло трио обаятельных мужчин - Г. Нилов, Е. Жариков и А. Миронов. О последнем Наталья Фатеева вспоминает с особенной теплотой:

"С Андреем мы очень подружились. Он был именно хорошим другом, были долгие и теплые отношения, после тяжелого разрыва с Басовым он мою душу очень отогрел.