Заслуженная артистка РСФСР (30.09.1981). Орден Дружбы (1.12.2006). Лауреат Приза Веры Холодной «Самая озорная актриса». Народная артистка РФ (2.05.1996). Заслуженный деятель культуры Польши (1976). В шестилетнем возрасте сыграла главную роль в спектакле театра Советской Армии. В кино с 1953 года (первая роль — Сашенька в фильме «Алеша Птицын вырабатывает характер»). В 1966 году окончила Московское театральное училище имени Б. В. Щукина (мастер курса – Борис Захава). С 1966 года — актриса Московского академического театра Сатиры. Успех пришёл к актрисе с выходом фильма Леонида Иовича Гайдая «Операция «Ы» и другие приключения Шурика», в которой она сыграла Лиду. В дальнейшем она еще не раз с успехом играла в комедиях Леонида Гайдая. Кроме того, популярностью актриса во многом обязана телевизионному «Кабачку «13 стульев», где Наталья Селёзнева блистала в роли очаровательной пани Катарины.