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