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

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

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

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

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

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

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

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

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

Между тем неудача не обескуражила Фатееву. «В нашей профессии главное — ждать!» — повторяла она про себя и ждала лучшей роли.