Как это часто бывало, над картиной потрудились не только создатели, но и цензоры. Фильм им показался легкомысленным и даже антисоветским, и «Кавказская пленница» легла было на полку, но её посмотрел Брежнев. Генсеку комедия так понравилась, что он посмотрел её несколько раз и даже собрал на просмотр живших неподалеку членов политбюро.