Оказывается, стройная красавица в купальнике, которую зрители увидели в фильме «Три плюс два», не всегда была такой.
В Харьковский театральный институт будущую звезду кино приняли с первого раза. Она единственная, кто продемонстрировал на отлично свои таланты. Стоит отметить, что Наталья была всегда очень целеустремленной, и в школе лучше всех бегала, прыгала в воду и даже толкала ядро.

В институте она также не «пасла задних» — оценки позволили ей получать повышенную стипендию. Кроме того, она работала в местном телевидении, которое только появилось, диктором. Но как и у многих актеров, у Фатеевой появились недоброжелатели.
Из-за какой-то истории, о которой актриса не любила вспоминать, ее исключили из вуза. Наталью это не сломило — она решила доказать, что администрация института сделала ошибку. Девушка отправилась в Москву, поступать во ВГИК.

В 1953 году упорная и целеустремленная девушка поступила во ВГИК. Ей повезло попасть в мастерскую таких мэтров кинематографа, как Сергей Герасимов и его супруги Тамары Макаровой. Несмотря на то, что студентам вуза запрещали сниматься в кино, на третьем курсе Фатеева попала на съемочную площадку. В 1955 году режиссер Виктор Ивченко пригласил ее на второстепенную роль в картину «Есть такой парень». О тех съемках Наталья Фатеева вспоминала, как о неприятном эпизоде своей жизни.
«Выехали на съемку в Ялту. Это же кем надо быть, чтобы в Ялту ехать в ноябре! Чтобы как-то в этом холоде собачьем отогреть, вливали в меня спирт стаканами. От него аппетит страшный. А я с детства склонна к полноте. Поэтому после той роли я поползла как на дрожжах и пару картин толстая была», — цитировал Наталью Федор Раззаков в книге «Досье на звезд…»

Этими фильмами были «Капитан «Старой черепахи», снимавшийся в 1956 году и «Дело «пестрых», в котором актриса принимала участие в 1958году.
«Дело «пестрых» Фатеева искренне не любила, несмотря на то, что сама атмосфера в коллективе была чудесная. Она очень плохо помнила, что происходило. Девушку-студентку снимали большей частью по ночам. Она отдавала все силы на занятиях, по своей привычке, а после этого за ней заезжали и забирали на съемки. Для Натальи пределом мечтаний в то время было выспаться, но надо было гримироваться и идти в кадр.
«Дело пестрых» я ненавижу и никогда не пересматриваю. Нет, к самой ленте у меня отношение вполне нормальное, но на себя я там просто смотреть не могу. Я в нем просто на себя не похожа. Слишком располневшая, так как до этого неправильно питалась…» — рассказывала Фатеева.
