Оператором фильма стал Константин Бровин, с которым Гайдай снял уже три фильма ("Пес Барбос", "Самогонщики", "Деловые люди"). А вот композитора он поменял: если до этого музыку к его комедиям писали сначала Н. Богословский ("Пес Барбос", "Самогонщики") и Г. Фиртич ("Деловые люди"), то теперь за партитуру сел 38-летний Александр Зацепин.

А. Зацепин родился 10 марта 1926 года в Новосибирске. Его отец был хирургом, мать — преподавателем. Родители мечтали, чтобы их ребенок получил хорошее образование. При этом отец хотел, чтобы мальчик учился какому-нибудь иностранному языку, а мать — музыке. В итоге победила женщина, и будущего композитора определили в музыкальную школу, а для домашних занятий приобрели пианино. В 4-м классе Александр сочинил свое первое музыкальное произведение.

Помимо музыки Зацепин любил и другие дисциплины. Так, одно время он был очень увлечен химией, затем поступил на курсы радистов (а чуть позже и киномехаников) при детской технической станции. Кроме этого, Зацепин успевал еще посещать и акробатическую секцию (в 8-м классе он показывался известному цирковому артисту Евгению Милаеву, который нашел в нем хорошие задатки акробата, но мать (отца посадили в 1941 году, обвинив в антисоветской агитации и пропаганде) выступила против увлечения сына цирком, а он не стал ей перечить).

Закончив школу и семилетку в "музыкалке", Зацепин поступил в Новосибирский институт инженеров транспорта. Однако учеба давалась ему с трудом, чего не скажешь про музыку — Зацепин весьма плодотворно руководил самодеятельным оркестром. А затем он попал в армию. Случилось это в марте 1945 года: Зацепин сначала угодил в маршевую роту, а потом распределен в пехотное училище, где командиром взвода был Евгений Матвеев — впоследствии знаменитый киноактер и режиссер. Но становится офицером Зацепину не хотелось — никем, кроме музыканта, он себя не видел. Чтобы изменить ситуацию, он во время отпуска выучился игре на аккордеоне и кларнете и, вернувшись в училище, попал в музыкальную роту.

В начале 50-х Зацепин вернулся на гражданку и поступил в Алма-Атинскую консерваторию. Закончив ее в 1956 году, он уже через год дебютировал в кинематографе — написал музыку к фильму "Мы здесь живем". Однако широкую известность Зацепину принесла песня из кинофильма "Наш милый доктор" (1958) — "Надо мной небо синее, облака лебединые". В 1964 году появился еще один шлягер: песня "Ну и пусть!.." из кинофильма "Любит — не любит?" Но Гайдай вышел на Зацепина практически случайно — по наводке музыкального отдела родной киностудии "Мосфильм". Гайдай какое-то время колебался, но затем, когда понял, что иной кандидатуры под рукой нет, согласился. И, как показало время, в своем выборе не ошибся.

С 1 июня начались фото- и кинопробы актеров на главные и эпизодические роли. На роль Владика пробовались: Александр Леньков, Виталий Соломин, Сергей Никоненко, Евгений Жариков, Владимир Коренев, Геннадий Корольков, Иван Бортник, Валерий Носик, Всеволод Абдулов, Алексей Эйбоженко, Борис Амарантов, Александр Збруев, Андрей Миронов (с последним велись только переговоры). На роль Верзилы: Георгий Епифанцев, Валентин Буров, Юрий Волынцев, Роман Филиппов, Михаил Пуговкин и др. К середине июня число кандидатов на роли сократилось вдвое и начались интенсивные кинопробы. Полистаем съемочный журнал фильма:

12 июня — экспериментальная съемка в Ботаническом саду с участием массовки (16 человек).

23 июня — кинопроба в 10-м квартале Черемушек, на площадке строящегося дома с участием: Носика (Владик), Сатановского (Верзила), Абдулова (Владик), Высоцкого (прораб).

25 июня — кинопробы в павильоне № 3 "Мосфильма" с участием: Сатановского (Верзила), Носика (Владик), Абдулова (Владик), Шляхтур (Лида), Осмаловская (Лида).