Идея фильма родилась после того, как Гайдай прочитал в одной из газет историю о похищении девушки влюбленным джигитом в закавказской республике.Первоначально фильм был запрещен. Совершенно случайно его посмотрел Леонид Ильич Брежнев и дал разрешение на показ.Основные съёмки знаменитого фильма Леонида Гайдая «Кавказская пленница» проходили в Крыму в районе Алушты.

Когда сценарий был утвержден, неожиданно возникли проблемы с актерами. Сразу два участника легендарной троицы — Юрий Никулин и Евгений Моргунов — отказались от участия в съемках «Кавказской пленницы». Многое в сценарии, по их мнению, было натянутым. Никулин заявил: «Мне это не нравится. Это — спекуляция на тройке». Леонид Гайдай принялся убеждать его, что совместными усилиями они переделают сценарий, внесут в него массу собственных трюков. Невероятно популярные после «Операции «Ы» артисты все чаще не могли найти общий язык.

Современники вспоминают выходки зазвездившегося Моргунова, которому ничего не стоило отказаться от съемок в разгар рабочего дня.Тем не менее, на съемочной площадке Гайдая работалось легко. Режиссер поощрял импровизацию и творческую непокорность. Он подготовил для актеров ящик шампанского и за каждый придуманный трюк вручал бутылку.

Советская цензура запретила следующую вступительную сцену фильма, которую придумали Гайдай и Никулин: Трус подходит к дощатому забору и, озираясь, чертит мелом букву «Х». Следом появляется Балбес и дописывает букву «У». Увидевший это безобразие милиционер заливается трелью свиста. Но Балбес, не растерявшись, дописывает: «Художественный фильм».