Премьера фильма «Кавказская пленница, или Новые приключения Шурика» состоялась 1 апреля 1967 года. На показ было продано 30 миллионов билетов — больше, чем на вышедшую в том же году французскую комедию «Фантомас».