Готовясь к съемкам этого кинофильма, группа Леонида Гайдая планировала работать над проектом в Стамбуле, однако не получила на это разрешения и соответствующего финансирования.
В результате пришлось искать локации, которые могут максимально передать восточный колорит и соответствуют сюжету. Самым оптимальным вариантом для съемок сцен на море оказались города, расположенные на черноморском побережье: Сочи, Туапсе и Адлер. Также часть сцен снимали в Новороссийске (когда снимали сцены на воде, береговая охрана не поняла, что идет создание фильма, поэтому поспешила на помощь актеру, который очень правдоподобно «тонул»).
Еще несколько сцен на воде было снято в акватории Крымского полуострова.
