Следующей работой Селезневой в кино вновь стала комедия - режиссер с «Беларусьфильма» Виталий Четвериков пригласил ее на главную роль в картину «Саша-Сашенька». На этот раз ей пришлось перевоплотиться в маляра Сашу Крылову, которая мечтает стать актрисой. Партнерами Селезневой на съемочной площадке были известные актеры: Владимир Высоцкий, Лев Прыгунов, Роман Филиппов, Юрий Медведев, Нина Шацкая. Однако публикой фильм был встречен довольно прохладно.

Закончив училище в 1966 году, Селезнева попала в труппу Театра сатиры. Благодаря этому Обстоятельству, в том же году она оказалась в числе тех счастливцев, кому выпала честь участвовать в первых выпусках знаменитого телевизионного «Кабачка «13 стульев», где Селезневой досталась роль жизнерадостной пани Катарины.

Героиня актрисы была первой модницей кабачка, и наряды, в которых она появлялась на экране, затем горячо обсуждались всей женской половиной Советского Союза. Между тем восхищенный зритель был в неведении относительно того, каких нервов стоило актрисе каждое появление в новом наряде на съемочной площадке. К примеру, за появление в мини-юбке (ее привезла из Парижа подруга актрисы) Селезневу наказали денежным штрафом. Кассир так и сказала: «Вы наказаны за слишком короткое платье!»

Телевидение изменило и личную жизнь актрисы. В 1968 году режиссер Виктор Храмов пригласил Селезневу на роль принцессы в телефильм «Калиф-аист», а главную роль в картине играл Владимир Андреев. По словам Селезневой, у них случилась обоюдная любовь с первого же съемочного дня. В 1969 году на свет появился первенец - сын Егор. Правда, мама видела его тогда не очень часто: с утра до вечера пропадала на съемках.

В 70-е годы успех Селезневой у зрителей закрепили новые роли у Л. Гайдая - в фильмах «Иван Васильевич меняет профессию» (1973) и «Не может быть!» (1975). В первом она сыграла жену незабвенного Шурика (А. Демьяненко), во втором - жену певца Барыгина-Амурского (О. Даль).

Огромной популярностью у зрителей продолжала пользоваться и модница пани Катарина из «Кабачка «13 стульев». Однако в дальнейшем судьба ее сложилась печально: в 1980 году изменилась ситуация в Польше и «Кабачок» с его польскими героями стал неуместен на советском телевидении. Передача была запрещена на 16 лет. В 1996 году часть актеров, снимавшихся когда-то в этой передаче (Р. Рудин, С. Мишулин, О. Аросева, Ю. Волынцев, Н. Селезнева), решили реанимировать ее на новом российском телевидении. Однако былого успеха она уже у зрителей не имела. Хотя в Америке все получилось иначе. Когда актеры нового «Кабачка» приехали в Лос-Анджелес, зрители из числа русских эмигрантов устроили им восторженный прием. Для них «Кабачок «13 стульев» навсегда остался самой любимой Передачей, памятью о родине.

На сегодняшний день Н. Селезнева с мужем В. Андреевым

(он долгие годы является главным режиссером Театра имени Ермоловой) и мамой живут в Москве на Тверской улице. Их сын Егор закончил школу с золотой медалью, поступил в МГИМО и стал профессиональным дипломатом (четыре года работал в Бонне). Он женат, в 1996 году у него родился сын Алеша.

Селезнева по-прежнему играет в Театре сатиры, хотя, честно говоря, этот театр сегодня переживает не самые лучшие времена и в его репертуаре актриса занята мало. Когда О. Аросева поставила спектакль «Нет ли у вас другого глобуса?», где у Селезневой была одна из ролей (в других ролях: Г. Волчек, М. Державин, Н. Защипина, Л. Максакова, В. Невинный, И. Кваша, Н. Гуляева), главный режиссер театра В. Плучек не разрешил его играть на сцене Театра сатиры и актерам пришлось кочевать по другим сценическим площадкам. Однако он имел успех, причем не только в России, но и за рубежом: в США, Израиле, Прибалтике.