На роли девушек пробовались многие известные актрисы и даже манекенщицы, но режиссер остановил свой выбор на двух Натальях: Фатеевой и Кустинской. Обе снимались в кино с конца 50-х и имели за плечами куда больше ролей, чем их коллеги из мужской половины. У Фатеевой были роли в фильмах: «Есть такой парень», «Капитан „Старой черепахи“, „Дело „пестрых“, „Случай на шахте восемь“, „Любить человека“, „Битва в пути“, у Кустинской: „Хмурое утро“, „Сильнее урагана“, „Годы девичьи“, „Первые испытания“, „Увольнение на берег“. Правда, против кандидатуры Фатеевой выступал сам автор пьесы, считавший, что она недостаточно спортивна (по сюжету, Зоя была циркачка) и перед камерой держится, «как пионервожатая“ (то есть заторможенно). Но студийное начальство хорошо относилось к Фатеевой и утвердило ее на роль.

Пробы проходили как на студии, так и на натуре – на Рижском взморье в начале августа 62-го. Из-за проволочек с цветной пленкой, актерских проб и плохой погоды в Риге подготовительный период был продлен на две недели. Наконец, 11 августа съемочная группа выехала в Крым, в Судак. Там, в бухте Парадиз, на территории завода шампанских вин возле Нового Света была размещена съемочная площадка будущего фильма. Место было просто райское: теплое чистое море, восхитительная прибрежная полоса. Правда, асфальтовая дорога была ужасная, да и бытовые удобства были минимальные: воду приходилось греть на электроплитках, мыться в тазиках. Жила группа во дворце князя Галицына, прямо над подвалами завода шампанских вин. Мужчины были в восторге, поскольку литровая кружка шипучего напитка стоила 45 копеек. Чтобы перелить шампанское из бочки, его надо было отсасывать, как бензин. Поэтому актеры соблюдали очередность, чтобы окончательно не спиться.

Съемки начались 16 августа с эпизодов с участием трех дикарей-мужчин. Женщин пока не снимали, поскольку там был недокомплект – Кустинская все еще снималась в Ленинграде. К тому же задержалось прибытие и двух автомобилей – «Волги» и «Запорожца», игравших в фильме не последнюю роль. 18 августа случился первый простой – оказалась не готова декорация «лагерь». 27–28 августа съемки не велись из-за поднявшегося сильного ветра.

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

У Миронова была роль ветеринара, и играл он ее весьма убедительно. Хотя на самом деле к животным относился вполне равнодушно. А в детстве и вовсе их мучил. Помните эпизод, где Рома Любешкин рассказывает Зое о том, почему он стал ветеринаром. «У меня была собака, я ее любил… а мой друг взял и отрезал ей хвост, – говорит Рома. – А я взял и пришил». На самом деле в детстве Миронов частенько над этими самыми кошками измывался. В их дворе на Петровке их было много, и маленький Андрей, разозленный частыми отъездами родителей на гастроли, вымещал зло на кошках: возил их мордой об асфальт. К счастью, с возрастом эти садистские наклонности у него исчезли. Но вернемся на съемки фильма.

Практически весь август и сентябрь работа шла без простоев (только 27 и 29 августа съемки пришлось отменить из-за облачности). Актеры снимались легко и непринужденно, хотя было трудно: фильм снимался в двух вариантах (для широкого экрана и обычный формат), поэтому одну и ту же сцену приходилось играть дважды.