По сюжету, даже не зная названия, легко понять, что действие любимой поколениями комедии разворачивается на Кавказе.
Но для основных съемок был выбран другой южный регион СССР – Крым. Хотя начались они в павильонах «Мосфильма» в середине весны 1966 года. А летом съемочная группа начала работать в Алуште и ее окрестностях. Именно в этих местах отсняли более 90% материала. Некоторые сцены снимали на горе Ай-Петри и в Симферополе. Сцену с упавшим в горную реку Шуриком и его спасением Ниной сняли в сочинской Красной Поляне, на берегу реки Мзымта. На один день съемочная группа приезжала в Абхазию, на озеро Рица.
Осенью 1966 года кинематографисты вернулись в Москву, где на столичной киностудии Гайдай внес в фильм последние штрихи.
