Советская и российская актриса театра и кино. Наталья родилась 19 июня 1945 года в Москве. В 1966 году окончила театральное училище имени Бориса Щукина (курс Бориса Захавы) и стала актрисой Театра сатиры. В 6 лет сыграла главную роль в спектакле театра Советской армии. В кино она начала работать с 1953 года. Её первая роль — Сашенька в фильме «Алёша Птицын вырабатывает характер». Успех пришёл к актрисе в 1965 году с выходом фильма Леонида Гайдая «Операция „Ы“ и другие приключения Шурика», где Селезнёва сыграла роль студентки Лиды в новелле «Наваждение». В дальнейшем она ещё дважды снималась в комедиях Гайдая — в фильмах «Иван Васильевич меняет профессию» и «Не может быть!». Актриса запомнились зрителю и в таких фильмах, как «Я Вас любил…», «Приключения жёлтого чемоданчика», «Тема»