Героиня Селезневой была первой модницей кабачка, и наряды, в которых она появлялась на экране, затем горячо обсуждались всей женской половиной Советского Союза. Между тем восхищенный зритель был в неведении относительно того, каких нервов стоило актрисе каждое появление в новом наряде на съемочной площадке. К примеру, за появление в мини-юбке (ее привезла из Парижа подруга актрисы) Селезневу наказали денежным штрафом. Кассир так и сказала: «Вы наказаны за слишком короткое платье!»
Телевидение изменило и личную жизнь актрисы. В 1968 году режиссер Виктор Храмов пригласил ее на роль принцессы в телефильм «Калиф-аист», а главную роль в картине играл Владимир Андреев. По словам Селезневой, у них случилась обоюдная любовь с первого же съемочного дня (до этого актриса уже была однажды замужем за одним молодым актером, но тот брак продлился недолго). В 1969 году на свет появился первенец – сын Егор. Правда, мама видела его тогда не очень часто: с утра до вечера пропадала на репетициях и съемках.
Если говорить о кино, то Селезнева до новой встречи с Гайдаем снялась в следующих фильмах: «Я вас любил» (1967; учительница литературы Лидия Николаевна), «Старый знакомый» (1970; художница Наташа Кольцова), т/ф «Как мы искали Тишку» (1970; воспитательница), «Приключения желтого чемоданчика» (1971; мама Пети), «Точка, точка, запятая…» (1972; участковый врач).
Кстати, Гайдай пробовал Селезневу на роли Лизы Калачевой и Эллочки-людоедочки в «12 стульях», но Селезнева проиграла спор другим претенденткам. Может быть, и к лучшему, поскольку в следующей своей картине – «Иван Васильевич меняет профессию» – Гайдай доверил Селезневой исполнение главной роли (Зинаида Михайловна Тимофеева). Заметим, что в жены Тимофееву он прочил двух актрис, двух Наталий: Селезневу (как возлюбленную Шурика в «Операции «Ы») и Варлей (как возлюбленную Шурика в «Кавказской пленнице»). Но спор в итоге выиграла Селезнева.
Второй актрисой, уже снимавшейся у Гайдая до «Ивана Васильевича», была Наталья Крачковская-Белогорцева
. Как мы помним, ее дебют у режиссера состоялся в предыдущем фильме – в «12 стульях». Там актриса играла несчастливую возлюбленную Остапа Бендера, теперь ей досталась роль жены управдома Бунши – Ульяны Андреевны. В отличие от романтичной Грицацуевой это была женщина волевая и нахрапистая. Как сказал про нее герой Демьяненко: «Что, вас уже выпустили из сумасшедшего дома?»Съемки фильма начались 26 августа 1972 года с экспедиции в Ростов-Ярославский, где снимались натурные эпизоды: погоня за демонами по Кремлю, народ у стен Кремля, отправление войска на войну. Актрисы в этих съемках задействованы не были.
Спустя неделю (2 сентября) съемочная группа вернулась в Москву, чтобы уже здесь продолжить съемки. Здесь до 17 сентября тоже снималась «натура»: проезды по улицам города «Скорой помощи» и милицейской «Волги»; панорама города с высоты птичьего полета (когда царь восторженно произносит: «Лепота»); проезд Якина по городу в «ЗИС-110» (тот самый автомобиль, который снимался и в «Бриллиантовой руке»); пробежка Шурика по радиомагазинам; Шурик и Бунша во дворе дома; погоня у подъезда; звонки из телефонной будки Жоржа Милославского и любовницы Якина. Роль последней исполняла актриса Наталья Кустинская
.Как мы помним, еще в далеком 1966 году Гайдай мечтал снять ее в роли Нины в «Кавказской пленнице», но Кустинская «изменила» ему с другим режиссером – Владимиром Мотылем с «Ленфильма», который предложил ей главную роль в комедии «Женя, Женечка и «катюша». Однако, свалившись затем с воспалением легких, актриса в итоге осталась вообще без ролей. Гайдай эту «измену» Кустинской не простил и в свои фильмы больше не приглашал (хотя соблазн такой однажды возник: когда в «Бриллиантовой руке» надо было подыскать роскошную блондинку для роли Анны Сергеевны).
Все эти годы Кустинская вела достаточно бурную жизнь, причем больше личную, чем киношную. Как мы помним, ее первым мужем был режиссер с «Мосфильма» Юрий Чулюкин. Единственным фильмом, в котором он снял свою супругу, была «Королевская регата» (1967), где Наталья сыграла роль красавицы-стюардессы Алены.
Картина вышла на широкий экран в ноябре 1966 года, однако большой славы не снискала. Во всяком случае, с двумя безусловными хитами Чулюкина – «Неподдающимися» (1959) и «Девчатами» (1962) – она, как говорится, и рядом не лежала. Кроме того, эта лента окончательно развела режиссера и Кустинскую. По ее словам, она узнала, что у ее мужа есть другая женщина. Наталья закатила скандал и поначалу хотела даже отказаться от продолжения работы. Но подумав, что в таком случае может вообще распрощаться с кинематографом, она благополучно довела съемки до конца.
Так распался союз актрисы и режиссера.