Однако Гайдай, после долгих раздумий, решил остановиться на никому тогда не известной цирковой артистке, 19-летней Наталье Варлей. И, как оказалось, не ошибся. Поскольку именно этот фильм сделал героиню нашего рассказа знаменитой, стоит рассказать о его съемках (и участии в нем Варлей) более подробно.
Съемки ленты начались 22 апреля 1966 года в 4-м павильоне «Мосфильма