• На роль Нины долгое время не могли найти подходящую актрису — пришлось провести более пятисот фотопроб. В итоге выбор остановили на Наталье Варлей. До начала карьеры актрисы она работала в цирке канатоходкой, ей хорошо давались трюковые сцены.

• В "Кавказской пленнице" актриса Наталья Варлей разговаривает не своим голосом. Нину озвучила Надежда Румянцева. А песню про медведей исполнила Аида Ведищева)
• Из-за цензуры Гайдаю пришлось вырезать из фильма заставку, в которой Трус пишет на заборе «Х», Бывалый приписывает «у», а после появления милиционера Балбес дописывает «дожественный фильм».

• В песне «Если б я был султан» первоначально был ещё один куплет («Если все три жены мне нальют по сто (вариант — Разрешит мне жена каждая по сто), итого триста грамм — это кое-что…», но в фильм он не вошёл.

• Автомобиль, на котором ездила троица Трус, Балбес и Бывалый — «Adler Trumpf Junior», он выпускался в Германии с 1934 по 1941 год, имел привод на передние колёса и двигатель объёмом 1 л мощностью 25 л. с. Машина, которая снималась в фильме, была собственностью Юрия Никулина. К моменту съёмок автомобиль был переделан: передний привод был заменён на задний, а вместо родного мотора был установлен двигатель от «Москвича». Сейчас этот кабриолет с «волговским» оленем на капоте увековечен в бронзовом памятнике Юрию Никулину, который стоит перед московским цирком на Цветном бульваре. Сам автомобиль также сохранён, и находится в запасниках музея Ломакова. Идёт процесс его реставрации.

• Несмотря на название фильма и созданные в фильме образы, сам фильм снимался не на Кавказе, а в Крыму, основное место съёмок: центр г. Алушта и долина Привидений у подножия Демерджи. Кроме этого, в фильме встречаются эпизоды, снятые в г. Симферополь (психбольница), на вершине Ай-Петри (остановленный Шуриком автомобиль с Ниной) и на Кавказе, в Адлерском районе Сочи на реке Мзымта (горная река, в которой Нина спасает Шурика, и пропасть из окна комнаты Нины).

• Автомобиль, на котором ездил шофёр Эдик ("будь проклят тот день, когда я сел за баранку этого пылесоса"), является довоенным шасси с кустарно исполненным кузовом, напоминающим по внешнему виду санитарный автомобиль ГАЗ-55, начало производства которого приходится ещё на довоенный период (1938—1945 годы выпуска). В период, когда снимался фильм, такие автомобили встретить на улицах советских городов было уже практически невозможно.

Цитаты из фильма "Кавказская пленница"

— Затем на развалинах часовни…
— Простите, часовню тоже я… развалил?
— Нет, это было до вас, в четырнадцатом веке.

— Жить, как говорится, хорошо.
— А хорошо жить ещё лучше!
— Точно!

…И принцесса от злости повесилась на собственной косе, потому что совершенно точно сосчитала, сколько зёрен в мешке, сколько капель в море и сколько звёзды на небе. Так выпьем же за кибернетикэ!

Короче, Склихосовский!

Это же вам не лезгинка, а твист! Показываю всё сначала. Носком правой ноги вы как будто давите окурок... Второй окурок давите носком левой ноги... Теперь оба окурка вместе.

... и вот когда вся стая полетела зимовать на юг, одна маленькая, но гордая птичка сказала: «Лично я полечу прямо на солнце». И она стала подниматься всё више и више, но очень скоро обожгла себе крылья и упала на самое дно самого глубокого ущелья. Так выпьем же за то, чтобы никто из нас, как бы высоко он ни летал, никогда не отрывался бы от коллектива!

Тост без вина — это всё равно что брачная ночь без невесты.

Все цитаты из "Кавказской пленницы" здесь: wikiquote.org