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