Между тем, на другие роли явных претендентов не было. Вот кто пробовался. Назову лишь некоторых:
Геннадий Петрович Козадоев, он же Граф – Георгий Вицин, Андрей Миронов;
Лелик – Анатолий Папанов, Михаил Пуговкин;
Шеф – Павел Шпрингфельд, Николай Романов, Борис Рунге;
Блондинка Анна Сергеевна – Светлана Светличная, Эве Киви, Юдина;
Жена Горбункова Надя – Ия Саввина, Нина Гребешкова;
Управдом Варвара Сергеевна Плющ – Нонна Мордюкова, Клара Лучко, Татьяна Гаврилова;
Контрабандисты-аптекари – Спартак Мишулин, Леонид Каневский.
В итоге худсовет утвердил следующих исполнителей: Юрия Никулина (Горбунков), Андрея Миронова (Граф, он же Геннадий Козадоев), Анатолия Папанова (Механик, он же Лелик), Нину Гребешкову (жена Горбункова Надя), Нонну Мордюкову (Варвара Сергеевна Плющ), Станислава Чекана (старший лейтенант милиции Михал Иваныч), Светлану Светличную (блондинка Анна Сергеевна), Григория Шпигеля (аптекарь), Леонида Каневского (аптекарь).
Итак, в фильме Гайдай выдал «замуж» за Никулина свою собственную жену Нину Гребешкову. Напомним, что с великим клоуном та познакомилась еще в начале 50-х. Она дружила с Татьяной, будущей женой Никулина, и однажды, встретив их на улице, украдкой спросила подругу: дескать, что же ты выбрала в женихи такого некрасивого увальня? Потом, познакомившись с Никулиным поближе, она поняла, что внешность для мужчины не главное.
В двадцатых числах апреля в павильоне № 11 «Мосфильма» была возведена декорация «Квартира Шефа». 24 апреля началось ее освоение. На следующий день в 9 утра съемки фильма начались. В тот день снимали эпизоды: Граф и Лелик приходят к Шефу; Шеф высыпает монеты из трости в жестяную коробку; Граф и Лелик приходят к Шефу (после возвращения Графа из заграничного круиза); в дверном глазке видны Граф и Лелик; Граф кричит в истерике Шефу: «Все пропало!», а Лелик затыкает ему рот кепкой.
Съемки в Москве длились до середины мая. 17 мая съемочная группа выехала на «натуру» в Адлер. Там всех поселили в гостинице «Горизонт».
21 мая был первый съемочный день на «натуре». Снимали эпизоды: Горбунков садится в такси к милиционеру Володе (Владимир Гуляев); управдомша Плющ покупает лотерейные билеты (продавец – Андрей Файт), передает их своему спутнику (Георгий Светлани) и приказывает ему: «Распространите среди жильцов. А если не будут брать – отключим газ!»; Плющ в компании с двумя дружинниками идет по вечерней улице (из эпизода, где Горбунков теряет у входа в гостиницу бумажку с адресом Анны Сергеевны).
В начале июня съемочную площадку фильма посетила журналистка журнала «Советский экран» Лариса Ягункова и так описала атмосферу, царившую на съемках: