Выбор места для съемок следующего кинопроекта Леонида Иовича Гайдая оказался довольно необычным. Помог ему один любопытный случай: перелистывая газету, режиссер наткнулся на статью о похищении джигитом своей возлюбленной прямо из ее дома. Этот этнический аспект вдохновил Гайдая на создание своей версии этого приключения, основанной на реальных событиях.
Кроме того, задумка фильма включала две части: первая — известная всем нам история, а вторая — рассказывала бы зрителям о поисковой экспедиции в горах Кавказа с целью найти йети. Однако продолжение осталось лишь задумкой, поскольку руководство утвердило только первую часть.
«Мне позвонили из «Мосфильма» и сообщили: «Мы планируем создать общую киновселенную на основе всех наших киногероев: Шурика, Труса, Балбеса и т.д.» Я им сказал: «Вы что, с ума сошли? Зачем сразу всех в один фильм?» А им ответили, что с каждым годом советское кино теряет позиции перед западными фильмами, поэтому сверху поступило указание дать им отпор и продемонстрировать свою силу за океаном.
Так что нам приказали создать общую киновселенную, чтобы потом заняться отдельными фильмами. А за успех нам обещали ‘Волгу’. Как можно было отказаться от такого? И кто, если не я?» — рассказывал кинорежиссер в интервью «Московскому комсомольцу».
Что касается съемок «Кавказской пленницы» Гайдая, то они проходили летом 1966 года в курортном городе Алушта, на берегу Крыма. Это место стало популярным среди туристов, поскольку именно здесь начались съемки этого легендарного фильма. Хотя большая часть сцен была снята в павильонах «Мосфильма», но некоторые кадры сделаны именно на местности.
Сцена встречи Нины и Шурика происходит в Бахчисарайском районе, на дороге между селами Куйбышево и Высокое. В кадре мы видим даже ослицу по имени Люси, которая стала неотъемлемой частью фильма и проживала в зоопарке Симферополя. Это не единственный случай, когда животных задействовали в кино: впоследствии она сыграла важную роль и в другом фильме — «9 роте».
Гайдаю не понравился вид сцены падения Шурика в реку на фоне крымских гор, поэтому решено было переехать в Краснодарский край. Там, на реке Мзымта недалеко от Красной поляны, были сняты сцены купания героя и падения бочки с обрыва.
Сцены «похищения» героини были сняты в Абхазии, в пути к озеру Рица. А местом, где троица — Трус, Балбес и Бывалый — пьют пиво из бочки и перегораживают дорогу машине, стало село Лучистое в горах Крыма. Местные жители построили даже «Гайдай-парк» в память о съемках фильма, включая кафе, музей и парк с декорациями.
К слову, в Иркутске в 2008 году был установлен памятник Трусу, Балбесу, Бывалому и самому Леониду Гайдаю. Этот город был выбран неслучайно — ведь именно здесь режиссер провел свое детство и получил первый опыт в театральной студии.