Сдача фильма. Премьера

16 ноября 1966 года на киностудии «Мосфильм» состоялось заседание худсовета; в повестке дня значилось обсуждение комедии «Кавказская пленница». Мнения представителей кинематографического сообщества оказались неоднозначными. Так, Эльдар Рязанов, спрогнозировав, что картина будет хорошо принята зрителями, одновременно отметил, что Гайдай — режиссёр с «уникальным дарованием» — несколько «застопорился в своём развитии»; причиной, тормозящей его творческие возможности и мешающей Леониду Иовичу работать со свежим материалом, Рязанов назвал троицу — Труса, Балбеса и Бывалого. Эльдара Александровича поддержала кинокритик Майя Туровская, предложившая сократить сцены с участием троицы: «На этот раз они все, включая и Никулина, перекривлялись». По словам редактора творческого объединения «Луч» Бориса Кремнева, среди персонажей троицы «особенно раздражает Вицин».

Определённое недовольство у членов худсовета вызвала и музыкальная тема комедии. Так, драматург Эмиль Брагинский назвал песню, исполняемую Юрием Никулиным («Если б я был султан…»), «пошловатой». Борис Кремнев счёл, что придуманный композитором Александром Зацепиным фон в сцене погони и некоторых других эпизодах воспринимается как нечто «инородное». Руководитель творческого объединения «Луч» Иван Пырьев, указав, что музыка в картине «написана в стиле Таривердиева и кажется устаревшей», резюмировал, что «это не лучший фильм Гайдая».