На роль Нины долгое время не могли найти подходящую актрису — пришлось провести более 500 фотопроб. В итоге выбор остановили на Наталье Варлей.
Советская цензура запретила следующую вступительную сцену фильма, которую придумали Гайдай и Никулин: Трус подходит к дощатому забору и, озираясь, чертит мелом букву «Х». Следом появляется Балбес и дописывает букву «У». Увидевший это безобразие милиционер заливается трелью свиста. Но Балбес, не растерявшись, дописывает: «Художественный фильм».
Идея фильма родилась после того, как Гайдай прочитал в одной из газет историю о похищении девушки влюбленным джигитом в закавказской республике.
На съемках распалась троица Вицин — Моргунов — Никулин. Артисты и так не дружили. А тут зазвездивший Моргунов стал вести себя беспардонно. Однажды он привёл одну девушку, а Гайдай во время просмотра отснятого материала попросил выйти всех посторонних из зала, девушка захотела встать, а Моргунов остановил ее и сказал, что это к ней не относится, на что Гайдай заявил, что это как раз относится к девушке Моргунова, на что Моргунов ответил, что она не посторонняя, после этого Гайдай в последних сценах фильма, где герой Моргунова снят со спины заменил его на дублёра.
В эпизоде, когда Нина пытается выбраться из комнаты в доме товарища Саахова, она бьет по двери туфлями с черной подошвой, которые оставляют на ней две заметные черные отметины. На следующих кадрах, когда заходят герои Вицина и Никулина — дверь совершенно чистая.
В самом конце фильма Шурик с ослом и Нина идут по дороге. Нина останавливает маршрутное такси, которое останавливается так, что видны ноги всех троих героев. Затем ноги исчезают, т.е. в такси сели все трое, такси трогается с места, а в следующем кадре показано уезжающее такси и едущий вслед за ним Шурик на осле, хотя он только что сел в такси.