Наталья переехала в Москву в пять лет вместе с матерью и в 1992 году окончила Высшее Театральное училище им. Щукина. В 15 лет она дебютировала в кино с ролью в фильме «Фотография на память». В 1988 году получила широкую известность после главной роли в картине Эльдара Рязанова «Дорогая Елена Сергеевна».

Наталья снималась обнажённой в фильмах «Секс и перестройка» (1990) и «Небеса обетованные» (1991), что отмечается среди важных этапов её актерской карьеры.