Знаете ли вы, что…

• Сцены в Турции снимались в Баку, Сочи и Новороссийске. Также съёмки проходили в павильонах «Мосфильма», в Москве, Московской и Смоленской областях.
• Съёмки фильма прошли с 25 апреля 1968 года по 31 октября 1968 года.
• Пистолет, который лейтенант милиции Володя передаёт Горбункову, — итальянская «Беретта» модели 1934 года.
• К съёмочной группе на всё время был приставлен капитан КГБ, но ещё до съёмок сценарий прошёл все круги цензуры. Вот лишь некоторые требования цензоров: сделать более выпуклой роль милиции, сократить эпизод в ресторане с чествованием Шефа, убрать сцены с пионерами, которые его поздравляют, убрать реплики «как говорит Шеф, главное в нашем деле — социалистический реализм» и «партию и правительство оставили на второй год», в монологе управдомши Плющ («И вы знаете, я не удивлюсь, если завтра выяснится, что ваш муж тайно посещает синагогу») последнее слово заменить на «любовницу» (при этом замена была сделана только в звуковой дорожке фильма, но не в кадрах, и поэтому слово «любовница» не попадает в артикуляцию героини).
• В фильме было много «нецензурных» по тем временам отрывков. Последней сценой Гайдай поставил взрыв атомной бомбы. На предварительном просмотре это буквально шокировало цензоров; взрыв было приказано убрать, но зато остальные сцены были сохранены, на что и рассчитывал Гайдай.