Комедия «Кавказская пленница» была снята на основе кавказских традиций о выкупе невесты. Это один из самых популярных советских фильмов. Леонид Гайдай знал, кто будет исполнять роль Шурика, ведь фильм должны были сделать продолжением «Операции «Ы»». Персонаж, известный зрителям как Шурик, изначально именовался Владиком.
Кстати ради роли Александр Демьяненко перекрасил волосы в светлый цвет.
Для выбора актрисы для роли Нины Гайдай никак не мог найти подходящую актрису. Однако в Наталье Варлей режиссера привлекла ее юношеская непосредственность и невероятное обаяние.
Игра актера Владимира Этуша так понравилась режиссеру, что он не задумываясь предложил ему роль в своем фильме.
Троица Трус, Балбес и Бывалый родилась в короткометражке Гайдая «Пес Барбос и необычный кросс». Они так полюбились зрителям, что режиссер собрал эту троицу в «Кавказской пленнице».