3 января 1968 года из Главупра пришел ответ, где говорилось, что там согласны запустить режиссерский сценарий в подготовительный период, если в нем будут произведены следующие купюры: сократить эпизод в ресторане с чествованием шефа (он выведен под именем Маврикия), убрать сцену с пионерами, которые поздравляют шефа, убрать реплики: "Как говорит шеф, главное в нашем деле — социалистический реализм", "партия и правительство оставили на второй год". Все эти поправки были учтены.
С 1 февраля начались интенсивные переговоры с актерами, претендовавшими на главные и второстепенные роли, репетиции. Главная роль Семена Семеновича Горбункова — писалась исключительно на Юрия Никулина. Ему даже под это дело в «Союзгосцирке» дали специальный отпуск сроком на полгода, чего ранее никогда не делали. Но Гайдай теперь был в фаворе и мог попросить о таком одолжении кого угодно.
Между тем, на другие роли явных претендентов не было. Вот кто пробовался. Назову лишь некоторых:
Геннадий Петрович Козадоев, он же Граф — Георгий Вицин, Андрей Миронов;
Лелик — Анатолий Папанов, Михаил Пуговкин;
Шеф — Павел Шпрингфельд, Николай Романов, Борис Рунге;
Блондинка Анна Сергеевна — Светлана Светличная, Эве Киви, Юдина;
Жена Горбункова Надя — Ия Саввина, Нина Гребешкова;
Управдом Варвара Сергеевна Плющ — Нонна Мордюкова, Клара Лучко, Татьяна Гаврилова;
Контрабандисты-аптекари — Спартак Мишулин, Леонид Каневский.
8 марта Леонид Гайдай вместе с оператором и директором картины вылетели в Узбекистан для выбора мест натурных съемок эпизодов «заграница». 26 марта эти же люди отправились в Крым для выбора мест натурных съемок эпизодов "город Горбункова". А за четыре дня до этого состоялся худсовет, на котором состоялось утверждение актеров на главные роли. Приведу отрывки из некоторых выступлений.
В. Авдюшко: "Незнакомка — мне больше понравилась Светличная, это не простой ход. Шеф — Шпрингфельд. Есть определенная мягкость в его игре. Миронов выглядит интереснее Вицина…"
Л. Гуревич: "Вицин или Миронов? Все зависит от замысла. Если в старой традции — то Вицин, если по-новому — Миронов. Вицин — не новая роль, а повторение характера, ранее сыгранного.
Незнакомка — Эву Киви я не воспринимаю. Светличная — наша актриса (Киви из Эстонии. — Ф. Р.), решает роль более сложным рисунком. Юдина более откровенная. Романов или Шпрингфельд на роль Шефа? Предпочтение я отдаю Шпрингфельду из-за того, что он наш штатный актер. Бориса Рунге в роли Шефа категорически не воспринимаю…"
