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