Кинокомедию начали снимать в апреле 1966 года в павильоне «Мосфильма».
В частности, именно там сняли знаменитую сцену «Птичку жалко!». А натурные съемки стартовали 1 июня в Крыму и проходили в Алуште, поселке Лучистое и местности, известной как Долина Привидений. Несмотря на название картины, на Кавказе сняли лишь сцены с купанием в горной реке (поселок Красная Поляна, река Мзымта) и похищением невесты (Абхазия, район озера Рица). В Кисловодск съемочная группа фильма никогда не приезжала. Основной съемочной площадкой стала Алушта. К примеру, здание городского загса в картине стало отделением милиции. А гостиницей, куда заселился Шурик и с администратором которой он «изучал» кавказские тосты, стало задние молодежной турбазы «Юность». Вывеска в картине оригинальная.
А мозаику на фасаде можно увидеть и сегодня.
