19 мая фильм был запущен в подготовительный период.
Оператором фильма стал Константин Бровин, с которым Гайдай снял уже три фильма ("Пес Барбос", "Самогонщики", "Деловые люди"). А вот композитора он поменял: если до этого музыку к его комедиям писали сначала Н. Богословский ("Пес Барбос", "Самогонщики") и Г. Фиртич ("Деловые люди"), то теперь за партитуру сел 38-летний Александр Зацепин.
А. Зацепин родился 10 марта 1926 года в Новосибирске. Его отец был хирургом, мать — преподавателем. Родители мечтали, чтобы их ребенок получил хорошее образование. При этом отец хотел, чтобы мальчик учился какому-нибудь иностранному языку, а мать — музыке. В итоге победила женщина, и будущего композитора определили в музыкальную школу, а для домашних занятий приобрели пианино. В 4-м классе Александр сочинил свое первое музыкальное произведение.
Помимо музыки Зацепин любил и другие дисциплины. Так, одно время он был очень увлечен химией, затем поступил на курсы радистов (а чуть позже и киномехаников) при детской технической станции. Кроме этого, Зацепин успевал еще посещать и акробатическую секцию (в 8-м классе он показывался известному цирковому артисту Евгению Милаеву, который нашел в нем хорошие задатки акробата, но мать (отца посадили в 1941 году, обвинив в антисоветской агитации и пропаганде) выступила против увлечения сына цирком, а он не стал ей перечить).
Закончив школу и семилетку в "музыкалке", Зацепин поступил в Новосибирский институт инженеров транспорта. Однако учеба давалась ему с трудом, чего не скажешь про музыку — Зацепин весьма плодотворно руководил самодеятельным оркестром. А затем он попал в армию. Случилось это в марте 1945 года: Зацепин сначала угодил в маршевую роту, а потом распределен в пехотное училище, где командиром взвода был Евгений Матвеев — впоследствии знаменитый киноактер и режиссер. Но становится офицером Зацепину не хотелось — никем, кроме музыканта, он себя не видел. Чтобы изменить ситуацию, он во время отпуска выучился игре на аккордеоне и кларнете и, вернувшись в училище, попал в музыкальную роту.
В начале 50-х Зацепин вернулся на гражданку и поступил в Алма-Атинскую консерваторию. Закончив ее в 1956 году, он уже через год дебютировал в кинематографе — написал музыку к фильму "Мы здесь живем". Однако широкую известность Зацепину принесла песня из кинофильма "Наш милый доктор" (1958) — "Надо мной небо синее, облака лебединые". В 1964 году появился еще один шлягер: песня "Ну и пусть!.." из кинофильма "Любит — не любит?" Но Гайдай вышел на Зацепина практически случайно — по наводке музыкального отдела родной киностудии "Мосфильм". Гайдай какое-то время колебался, но затем, когда понял, что иной кандидатуры под рукой нет, согласился. И, как показало время, в своем выборе не ошибся.
С 1 июня начались фото- и кинопробы актеров на главные и эпизодические роли. На роль Владика пробовались: Александр Леньков, Виталий Соломин, Сергей Никоненко, Евгений Жариков, Владимир Коренев, Геннадий Корольков, Иван Бортник, Валерий Носик, Всеволод Абдулов, Алексей Эйбоженко, Борис Амарантов, Александр Збруев, Андрей Миронов (с последним велись только переговоры). На роль Верзилы: Георгий Епифанцев, Валентин Буров, Юрий Волынцев, Роман Филиппов, Михаил Пуговкин и др. К середине июня число кандидатов на роли сократилось вдвое и начались интенсивные кинопробы. Полистаем съемочный журнал фильма:
12 июня — экспериментальная съемка в Ботаническом саду с участием массовки (16 человек).
23 июня — кинопроба в 10-м квартале Черемушек, на площадке строящегося дома с участием: Носика (Владик), Сатановского (Верзила), Абдулова (Владик), Высоцкого (прораб).
25 июня — кинопробы в павильоне № 3 "Мосфильма" с участием: Сатановского (Верзила), Носика (Владик), Абдулова (Владик), Шляхтур (Лида), Осмаловская (Лида).
29 июня — кинопробы (пав. № 3) с участием: Пуговкина (Верзила), Абрамова, Петрова (милиционер), Колотилиной (Лида).
3 июля — кинопробы в коллекторе павильона № 10 с участием: Жарикова (Владик), Селезневой (Лида).
9 июля — кинопробы (пав. № 3) с участием: Чекана (Верзила), Соликова (прораб).
11 июля — Гайдай отправляется в Ленинград на переговоры с актером Александром Демьяненко, рекомендованного на роль Владика.
А. Демьяненко родился 30 мая 1937 года в Свердловске. Его мама работала бухгалтером, отец всю жизнь посвятил театру. Он закончил ГИТИС, в 20-е годы играл в спектаклях "синеблузников", после чего уехал в Свердловск, где состоял сначала в труппе оперного театра, затем — в консерватории (преподавал там актерское мастерство). Все творческие задатки и любовь к театру Александр получил в наследство от отца. А вот характер у него от матери — та была человеком замкнутым, неразговорчивым.
Еще со школьной скамьи Демьяненко увлекся театром. Отец по выходным устраивал массовые гуляния в парках культуры и активно привлекал к этим мероприятиям сына. Так же юный Александр посещал кружок художественной самодеятельности при местном Дворце культуры и, по словам многих знавших его тогда, имел неплохие успехи в сценической деятельности. Однако, когда Александр окончил школу и перед ним встал вопрос о выборе пути, он все же решил не связывать свою судьбу с театром — уж больно ненадежной в смысле заработка считалась тогда эта профессия. Зато юристы были в почете. Эту профессию и выбрал Демьяненко. На дворе стоял 1954 год.
Ровно полгода Александр исправно посещал юридический факультет, после чего внезапно понял, что эта профессия не для него. И его вновь потянуло на сцену. Немалое значение при этом имело то, что несколько его старых приятелей по драмкружку (среди них были известные ныне актеры Альберт Филозов, Юрий Гребенщиков) надумали ехать в Москву поступать в ГИТИС. С ними заодно в первопрестольную отправился и Демьяненко.
Из того "свердловского десанта" в ГИТИС поступило всего семь человек. Среди этих счастливчиков был и Демьяненко. На экзамене он играл диалог Счастливцева с Несчастливцевым из "Леса" А. Островского. Как вспоминает сам актер: "Очки снял — и читал сразу за двоих. Стихи, кажется, даже не спросили. То есть сразу шел на острохарактерного артиста…"
В 1957 году скромного студента Демьяненко приметили режиссеры с "Мосфильма" Александр Алов и Владимир Наумов, которые готовились к съемкам заключительной части своей трилогии (до этого вышли: "Тревожная молодость" и "Павел Корчагин") под названием "Ветер". Демьяненко в нем предстояло сыграть застенчивого интеллигентного юношу Митю. Дебют удался, так как уже через год его пригласили в новую картину — режиссер Николай Досталь снимал фильм "Все начинается с дороги" и предложил Демьяненко роль Генки. В процессе работы над картиной Досталь трагически погиб в автокатастрофе (по одной из версий, покончил с собой), и фильм завершил Вилен Азаров.
