Советская цензура запретила следующую вступительную сцену фильма, которую придумали Гайдай и Никулин: Трус подходит к дощатому забору и, озираясь, чертит мелом букву «Х». Следом появляется Балбес и дописывает букву «У». Увидевший это безобразие милиционер заливается трелью свиста. Но Балбес, не растерявшись, дописывает: «Художественный фильм».
Идея фильма родилась после того, как Гайдай прочитал в одной из газет историю о похищении девушки влюбленным джигитом в закавказской республике.
Гайдай сразу хотел снимать своего друга Юрия Никулина и придумал для него роль. Но тот пошел в отказ: «В наши дни воруют невесту? Глупость! Сниматься не буду». Гайдаю удалось уговорить Никулина, пообещав вместе улучшить сценарий.
На съемках распалась троица Вицин — Моргунов — Никулин. Артисты и так не дружили. А тут зазвездивший Моргунов стал вести себя беспардонно. Однажды привел на просмотр подружек, они пили пиво и громко разговаривали. Режиссер потребовал вывести посторонних, Моргунов вспылил и отказался сниматься. Пришлось часть сцен с Моргуновым выкинуть, а часть снимать общими планами, заменив актера похожим по телосложению дублером.
У Натальи Варлей не получилось озвучить свою героиню Нину. «Пленница» говорит голосом Надежды Румянцевой. Все актеры во время съемок как сумасшедшие старались придумать смешные фокусы. А все Гайдай: он создал «золотой фонд» из шампанского и за каждый придуманный трюк выдавал автору бутылку.
Для съемок сцены «прививки» Никулин предложил колоть Бывалого цирковым супершприцем («жанэ»). Конечно, его не втыкали в мягкое место Моргунова. Актера уложили с подушкой между ног. Несмотря на все меры предосторожности, Евгений Александрович сначала не хотел рисковать, но потом сдался: «Колите, черт с вами… Но там же все рядом, и если что…» Все прошло отлично: Александр Демьяненко оказался легок на руку и не промазал, сделав семь дублей!
Фокус с поворотом головы Вицина на сто восемьдесят градусов снимали в несколько приемов. Первый: Вицин, опустив папаху на лицо, шевелит пальцами рук, сложенными на груди, — камера снимает, останавливается. Второй: Вицин надевает пиджак задом наперед, папаха на лице, пальцы шевелятся — камера снимает, останавливается. А эти кадры «разбиваются» еще одним куском, где снят затылок Георгия Михайловича: сначала под папахой, а потом когда ее сдвигают кверху.
Цензура забраковала и эпизод, когда Фрунзик Мкртчян на реплику «жены», мол, как же ты мог украсть такую девушку, отвечает: «А в соседнем районе жених украл члена партии!». Выход нашел Никулин: «Все дело в акценте Мкртчяна. Давай я за него скажу». В устах Балбеса, сплевывающего арбузные семечки, фраза прозвучала настолько по-дурацки, что не бросала тени ни на единого партийца. Сразу всем становилось ясно: Балбес — лжец, и нет правды в словах его.
Первоначально фильм был запрещен. Совершенно случайно его посмотрел Леонид Ильич Брежнев и дал разрешение на показ.
Песенку про медведей исполняет Аида Ведищева.
Фамилия Саахов для героя Владимира Этуша была изменена почти перед съёмками. В сценарии героя зовут Ахотов.
Из песни, исполняемой Юрием Никулиным, «Если б я был султан…» были выброшены второй и третий куплеты, но позднее, когда вышла пластинка с песнями из кинофильма, песня была записана на ней целиком.
Фильм снимался в Крыму (что можно заметить, например, по крымским номерам на машинах), в Алуште, окрестностях Демерджи, в районе Массандры и Ай-Петри и на Кавказе в Красной поляне (невольное купание в горной речке).
В сцене торга в кабинете Саахова, герой Мкртчяна говорит фразу - «Но ведь ты же не козу получаешь!». В этой фразе слово «получаешь» озвучил другой актер.
В сцене, где троица Вицин-Моргунов-Никулин пьёт пиво, Вицин будучи заядлым трезвенником, глотнул-таки настоящего пива.
Первоначально фильм должен был состоять из 2 новелл: первая - «Кавказская пленница», вторая - «Снежный человек и другие», где за снежного человека себя выдаёт троица в лице Труса, Балбеса и Бывалого, чтобы сбить со следа милицию.
Занимает по посещаемости 4-е место среди отечественных фильмов за всю историю советского кинопроката.
Эпизод, где героиня Натальи Варлей должна была несколько минут заразительно хохотать, не получался. Тогда Никулин, Вицин и Моргунов во время съемки вдруг задрали майки и стали чесать животы, корча при этом уморительные рожи. Дубль сняли без сучка и задоринки.
Наталье Варлей пришлось научиться водить машину и самой выполнять сложные каскадерские трюки.
Поначалу для эпизода, в котором Шурик в спальном мешке падает в горную речку, а Нина бросается его спасать, пригласили девушку-каскадера, но та неожиданно для всех начала... тонуть. Оказалось, девушка так сильно хотела сниматься в кино и соврала, что умеет плавать. Наталья Варлей все сделала сама.
Тот момент, когда Нина и Шурик на берегу трясутся от холода, не был постановочным - вода действительно была ледяной. А чтобы артисты не заболели, после крика «Стоп!» парочку напоили чистым спиртом.
А уже под конец съемок чуть не пришлось переозвучивать половину фильма. Секретарь партийной организации «Мосфильма» носил фамилию Сааков. А в фильме был товарищ Саахов. Реальный Сааков посчитал, что появление в картине Саахова - скрытая издевка. И повелел фамилию заменить. Ситуацию спас Никулин. Он добрался до министра культуры СССР Екатерины Фурцевой и пожаловался, что по прихоти одного-единственного человека придется тратить громадные государственные деньги. Фурцева решила проблему одним звонком на студию: «Прекратите этот идиотизм!»
Дерево старого грецкого ореха под Демерджи, на котором сидел герой Никулина и кидал орехи, после премьеры фильма стал своеобразной достопримичательностью Крыма, и получил название «Никулинский Орех». Это дерево находится возле южного склона горы Демерджи, рядом с известной «Долиной Привидений».

По сюжету новелл действие происходит в городе Зареченск.
Гонорары за съемки: Леонид Гайдай — 2375 рублей, плюс 1500 за соавторство в написании сценария; Александр Демьяненко — 3376 рублей; Алексей Смирнов — 875 рублей; Михаил Пуговкин — 875 рублей; Наталья Селезнева — 450 рублей; Георгий Вицин — 1620 рублей; Юрий Никулин — 1620 рублей; Евгений Моргунов — 810 рублей.
Автобус, в котором Шурик подрался с Верзилой — ЗиЛ-158. Сейчас такой автобус имеется в коллекции Музея пассажирского транспорта Москвы.
В новелле «Наваждение» Шурик и девушка едут на трамвае Татра-Т3 бортовой номер 530. Этот вагон относился к одной из первых партий этих трамваев, в отличие от более поздних «Татр» он имел всего две двери. Также в кадр попал трамвай МТВ-82А в типичной раскраске (с ниспадающей красной чертой).
Фильм был лидером проката в 1965 году (69,6 миллионов зрителей).
В 1965 на фестивале короткометражных фильмов в Кракове новелле «Наваждение» был присужден приз «Серебряный дракон Вавеля».
Фильм снимался в Ленинграде, в павильонах Мосфильма, в районе Свиблово и в районе МГУ (Москва), а также в Одессе. Кроме того, в кадрах новелл можно довольно детально разглядеть архитектуру Москвы 1960-х годов.
В новелле «Операция Ы» в сценке на рынке видно, что когда Балбес (Ю. Никулин) высыпает деньги из копилки за пазуху курточки, эти деньги потом высыпаются из-под курточки и падают вниз.
Занимает по посещаемости 7-е место среди отечественных фильмов за всю историю советского кинопроката.

В небольшом рыбацком поселке отшельниками жили Лонгрен с дочерью. Бывалый моряк оставил службу и один растил маленькую Ассоль.
Соседи обходили стороной дом Лонгрена, считая его нелюдимым и злым человеком. Между тем отец с дочерью просто не были похожи на окружающих, но понять это смог лишь один человек.
Им оказался отважный моряк Грей, осуществивший заветную мечту Ассоль: с детских лет она ждала человека, который приедет за ней на корабле под алыми парусами…

Первая роль Анастасии Вертинской.
Съёмки фильма проходили в Коктебеле, Ялте, Баку и Пицунде.

Ресторан «Одуванчик» пользовался дурной славой. В нем было грязно, готовили мерзко, персонал норовил нахамить. Журналисту Никитину и его друзьям удается помочь директору ресторана превратить «Одуванчик» в образцовое молодежное кафе…