Звезда Наталии Фатеевой не засияла сразу ярким светом на кинематографическом небосводе. Ее дебют в кино был неудачным.
Роль в картине «Живет такой парень» вышла серой, посредственной. Зато следующая ее работа – в картине «Случай на шахте №8» — принесла ей настоящий успех.
Наташа сыграла Аллу Краеву – дочь начальника шахты. Отца Аллы сыграл народный артист РСФСР М.Боголюбов. Вот как он вспоминает о работе с юной партнершей: «Наташа сыграла нежное, на первый взгляд, легкомысленное существо, которое только-только открыло глаза на мир. Какие могут быть убеждения у девчонки в пушистом капоре, которой еще, как Снегурочке, под елкой сидеть? И вот эта «Снегурочка» оказалась сильнее меня, моего героя, оказалась более убедительной… Я отметил для себя ценное качество актрисы – умение думать в образе. А это умение – одно из самых главных в мастерстве актера».
Казалось бы, после такой удачи путь на экран открыт. Но… актриса не снималась пять лет. Здесь проявилась требовательность, которую ей привили в институте. Она хотела создавать характеры рельефные, сильные, играть героинь, которые могут многое сказать кинозрителю. А таких ролей не предлагали. И Фатеева перешла в театр им.Ермоловой. Однако продолжала мечтать о кино. И когда ее пригласили на роль Тины Карамыш в картине «Битва в пути», с радостью согласилась.
Почти одновременно Фатеева снималась в картине «Наш общий друг». Если в «Битве в пути» роль у нее была сугубо «промышленной», то здесь Наташа перевоплотилась в колхозницу. Ее Лиза Горлова – тоже человек сложной судьбы, несчастной любви. Сначала она кажется беззаботной, острой на язык, но постепенно актриса раскрывает благородство и щедрость души своей героини, дает нам почувствовать, как глубоко она страдает.
А вот – совсем не похожая на предыдущие – роль укротительницы тигров в комедии «Три плюс два». Правда, мы видим героиню не при исполнении профессиональных обязанностей, на экране она «укрощает» людей. Однако чувствуется в ней и воля укротительницы, и привлекательность, и тонкий юмор.
Две новые роли, над которыми Наталия Николаевна работала одновременно, можно сказать, диаметрально противоположные. В картине «Весенняя фантазия» она играет Лену, внучку старого профессора Касьянова. А в картине «Мы – советские люди» (по рассказу Б.Полевого) у Фатеевой – большая, серьезная, новая для нее и ответственная роль. Она играет «Березу» — подпольщицу, действующую в тылу врага.
Разные, непохожие образы создала Наталия Фатеев в начале своей творческой деятельности в кино. Со временем она все шире стала использовать самобытность своего таланта и богатство приобретенного опыта. Но есть в ее героинях то, что роднит их между собой: все они – люди прямые, честные, смелые, люди, умеющие отказаться от личного счастья во имя счастья других.