Актерские пробы начались с 1 июня. Поскольку нас интересуют исключительно женские роли, сосредоточимся исключительно на них. На роль Лиды во вторую новеллу пробовались несколько десятков молодых актрис, но утвердили Наталью Селезневу.

Селезнева родилась 19 июня 1945 года в Москве в творческой семье: папа был фотожурналистом, мама – художником. Семья Селезневых жила на Петровке.

Актерский дебют Натальи состоялся рано: в шестилетнем возрасте она сыграла одну из главных ролей в спектакле Театра Советской Армии «30 сребреников». О том, каким образом она попала в этот спектакль, актриса рассказывает следующее:

«Я шла себе по улице и ела мороженое. Еще я прыгала через лужи. А где дождь не успел смыть мел, то и через классики, нарисованные на асфальте. И – допрыгалась: понравилась проходившему по Гоголевскому бульвару режиссеру…»

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

Во время съемок фильма Наташа уже училась в школе, поэтому ей пришлось совмещать творчество с учебой. Так как фильм снимался в Ленинграде почти год, девочке пришлось вместе с мамой переехать туда жить – им дали номер в гостинице «Астория», Наташу устроили в ближайшую школу.

Спустя три года (1956) Селезнева доросла до главной роли в кино: в фильме «Девочка и крокодил» она сыграла Катю Пастушкову (в титрах – Наташа Полинковская). Следом последовала еще одна роль – в «Аленке» (1962) Барнета. Ее партнерами по съемочной площадке были Василий Шукшин, Николай Крючков, Эраст Гарин.

В 1963 году Наталья поступила в театральное училище имени Щукина. На экзаменах вдохновенно читала Пушкина и готовила себя к ролям серьезным, драматическим. А педагоги с первого же курса определили ее по цеху «комедии». И не ошиблись. Настоящий успех к актрисе пришел именно в комедии – в фильме Леонида Гайдая «Операция «Ы» и другие приключения Шурика» она сыграла роль Лиды.

По словам Селезневой, на пробы в эту картину ее пригласил ассистент режиссера. Так как руководство училища строго следило за тем, чтобы студенты не снимались, ей пришлось посетить «Мосфильм» тайно. О том, что будет, если ее утвердят на роль, студентка не думала, видимо, мало надеясь на успех. Но чудо произошло.

Наталья Селезнева вспоминает: «Я появилась на съемочной площадке у Гайдая 18-летней студенткой и, конечно, совершенно не понимала тогда, какая это удача – встреча с таким режиссером. Он умел найти к каждому актеру свой, особый подход. Помните, в новелле «Наваждение» моя героиня и совершенно незнакомый ей Шурик штудируют перед экзаменом один учебник? Они настолько сосредоточены, что все остальное проделывают совершенно механически. «Жарко, разденься!» – советует Лида Шурику и сама, сбросив одежду, остается в купальнике… Так вот, Леонид Иович, окинув меня взглядом, сказал: «Вам в кадре нужно будет раздеться». Я кивнула. «А как у вас с фигурой? Вроде бы не очень…» – «У меня не очень?» – возмутилась я и мгновенно сбросила с себя сарафан. Гайдай довольно улыбнулся: «Вы утверждены!» Потом он говорил, что я сделала это легко и раскованно (а по тем временам это было невероятно), но вместе с тем – «целомудренно», именно так, как ему было нужно…».