Как и следовало ожидать, экзамены во ВГИК Наталья сдала блестяще и была зачислена студенткой первого курса в мастерскую С. Герасимова и Т. Макаровой. Причем зачислили ее сразу на 4-й курс, чего не случалось за всю историю института. 1956 год принес Наталье Фатеевой удачу. Она дебютировала на Киностудии имени Довженко, сыграв Таню Оленину в фильме «Есть такой парень».
Тогда же Наталья Фатеева познакомилась с начинающим режиссером Владимиром Басовым. В 1957 году он пригласил ее на одну из ролей в свою картину «Случай на шахте восемь». Вскоре они поженились, и в 1959 году на свет появился мальчик, которого назвали Владимиром. Однако этот брак продержался всего несколько лет.
Тогда же Наталья Фатеева познакомилась с начинающим режиссером Владимиром Басовым. В 1957 году он пригласил ее на одну из ролей в свою картину «Случай на шахте восемь». Вскоре они поженились, и в 1959 году на свет появился мальчик, которого назвали Владимиром. Однако этот брак продержался всего несколько лет.