ЮРИЙ ВЛАДИМИРОВИЧ НИКУЛИН (18.12.1921–21.08.1997) — артист и режиссер цирка, киноактер, телеведущий, народный артист СССР (1973), лауреат Государственной премии РСФСР им. братьев Васильевых (1980), Герой Социалистического Труда (1990), кавалер орденов и медалей, участник Великой Отечественной войны, — снимался в кино не часто, отдавая приоритет любимому цирку, но роли его — даже небольшие — всегда запоминались: «Неподдающиеся» (1959), «Пес Барбос и необычный кросс» (1961), «Самогонщики» (1961), «Когда деревья были большими» (1961), «Ко мне, Мухтар!» (1964), «Операция „Ы“ и другие приключения Шурика» (1965), «Кавказская пленница» (1967), «Они сражались за Родину» (1975), «Двадцать дней без войны» (1977), «Чучело» (1984) и др. Он вел телевизионные программы, где любил рассказывать анекдоты, которые собирал всю жизнь.
Поначалу режиссер планировал на роль Графа пригласить своего любимого артиста Георгия Вицина, Лелика должен был играть Михаил Пуговкин, Анну Сергеевну — эстонская секс-бомба Эве Киви, управдомшу Плющ — Клара Лучко, контрабандиста-аптекаря — Спартак Мишулин… Но в результате сложился именно тот звездный ансамбль, что стал одной из главных составляющих успеха фильма. Даже эпизодические роли в картине оказались яркими и запоминающимися.
Режиссеру запретили брать в фильм Нонну Мордюкову: роль ведь была сатирическая, а за спиной актрисы были пафосные картины — «Молодая гвардия», «Чужая родня», «Секретарь обкома». Словом, Партия и руководство студии не хотели видеть казачку в смешном образе управдома. Сколько сил стоило Леониду Иовичу отстоять Нонну Викторовну, которая создала один из самых ярких и запоминающихся сатирических образов в своей кинобиографии, так украсивший фильм!
Вообще-то именитые актеры с радостью играли у Гайдая, часто в непривычном амплуа, как это было с Мордюковой, Светличной, Папановым. И Андрея Миронова, сыгравшего и до Графа и после много интересных ролей, зрители особенно полюбили в образе обаятельного проходимца Гены Козодоева.
АНДРЕЙ АЛЕКСАНДРОВИЧ МИРОНОВ (07.03.1941–06.08.1987) — актер театра и кино, театральный режиссер, артист эстрады, народный артист РСФСР (1980) — родился в семье известных эстрадных артистов Александра Менакера и Марии Мироновой. С 1962 года после окончания с красным дипломом Щукинского училища был принят в труппу Московского академического театра сатиры, где проработал 25 лет и где сыграл свои звездные роли, в том числе Фигаро. Он не так много снимался в кино, как хотел бы любящий его зритель, отдавая предпочтение театру, и старался выбирать роли интересные и разноплановые. Среди его самых известных работ в кино — фильмы: «Мой младший брат» (1962), «Три плюс два» (1963), «Год как жизнь» (1965), «Берегись автомобиля» (1966), «Достояние республики» (1971), «Старики-разбойники» (1971), «Старые стены» (1973), «Невероятные приключения итальянцев в России» (1974), «Соломенная шляпка» (1974), «Небесные ласточки» (1976), «Двенадцать стульев» (1976), «Обыкновенное чудо» (1978), «Трое в лодке, не считая собаки» (1979), «Фантазии Фарятьева» (1979), «Будьте моим мужем» (1981), «Сказка странствий» (1982), «Мой друг Иван Лапшин» (1982), «Блондинка за углом» (1984), «Человек с бульвара Капуцинов» (1987), «Следопыт» (1987) и др.
Леонид Иович, иногда предлагавший супруге, актрисе НИНЕ ПАВЛОВНЕ ГРЕБЕШКОВОЙ (род. 29.11.1930) — заслуженной артистке РФ (2001) (фильмы с ее участием: «Звездный мальчик», 1956; «Муму», 1958; «Трижды воскресший», 1960; «12 стульев», 1970; «Не может быть!», 1975; «За спичками», 1980; «Спортлото-82», 1981; «Слезы капали», 1982; «Орел и решка», 1994; «Лавина», 2001 и др.) эпизодические роли, дал почитать сценарий. И она загорелась сыграть характерную роль управдомши Плющ. Но когда услышала, что муж видит ее в роли жены Горбункова Нади, расстроилась: «Да она какая-то бледно-розовая!» — «А такой и должна быть настоящая жена», — парировал режиссер. И как всегда, оказался прав: после этого фильма Гребешковой приходили мешки писем с объяснениями в любви, ей как бы присвоили звание «Жена № 1 Советского Союза». Даже Нонна Мордюкова (роли которой поначалу позавидовала Нина Павловна) в присущей ей манере похвалила актрису: «Ты из дерьма конфетку сделала!» Роль Нади для Гребешковой оказалась самой крупной в фильмах мужа-режиссера. Вероятно, Гайдай сознавал, что, открывая звездный путь другим актрисам, несправедливо обошел вниманием жену, потому что накануне смерти сказал ей: «Нинок, а ведь я перед тобой виноват: я ни одного фильма не сделал для тебя…» Но Нина Павловна никогда на мужа обиды не держала, приняв за аксиому, что «он всегда делал только то, что хотел».