Во второй половине октября началось озвучивание картины. Неопытная Наталья Варлей категорически не справлялась с этой частью своей актерской работы, и Гайдай позвал Надежду Румянцеву, имевшую большой опыт в дублировании зарубежных картин. Звонкий и жизнерадостный румянцевский голос настолько подошел светлому образу, созданному Варлей, что Гайдай повторит это сочетание и в «12 стульях». В экранизации романа Ильфа и Петрова Варлей сыграет небольшую роль девушки Лизы, за которой пытался ухаживать герой Сергея Филиппова, а озвучит героиню вновь Надежда Румянцева. Песню же о медведях в «Кавказской пленнице» исполнила очень сильная певица Аида Ведищева — Зацепин в шестидесятые годы чаще всего работал именно с ней.

Много позже Варлей и сама станет профессионально заниматься дублированием. В итоге Гайдай именно Наталье доверит озвучивание главной женской роли (агента ЦРУ Мэри Стар, которую сыграла американка Келли Мак-Грил) в своем последнем фильме «На Дерибасовской хорошая погода…». Так режиссер отдал должное мастерству, которым за годы творческой работы овладела одна из его любимых актрис.

В период тонировки «Кавказской пленницы» Гайдаю намекали, что похищенную невесту Нину хорошо бы озвучить голосом с кавказским акцентом, но режиссер брезгливо отмахивался от таких предложений. Куда более серьезными неприятностями грозило обернуться наличие в картине «товарища Саахова». Поскольку эта фамилия произносится в фильме десятки раз, от Гайдая потребовали (уже без всяких намеков) заново начать кропотливую работу по озвучиванию — и именно в то время, когда она уже близилась к концу.

«Первоначально фамилия героя Владимира Этуша в «Кавказской пленнице» была Ахохов, — рассказывал Яков Костюковский, — но Гайдая что-то в ней не устраивало. А нам со Слободским было всё равно, главное — чтобы зритель не мог определить национальную принадлежность этого персонажа, кто он — грузин, таджик, узбек… Мы предлагали Гайдаю массу вариантов, но он все отвергал. Уже и Этуш начал нервничать. Гайдай долго думал, потом произнес: «О, Саахов — хорошая фамилия!» И все с ним согласились. Начались съемки. И вдруг оказывается, что на «Мосфильме» есть человек по фамилии Сааков. Причем не кто-нибудь, а… секретарь парткома! Представляете себе масштаб? Таким образом Гайдай, как выяснилось, решил свести счеты с чиновником, отказавшимся написать ему характеристику, из-за чего Леонид Иович не смог поехать по путевке за границу. Но нам-то, сценаристам, Гайдай ничего не сказал! В результате на «Мосфильме» закатили дикий скандал, грозили, что лента не выйдет на экраны. Выручила Фурцева. Позвонив на киностудию, она сказала, что фамилию менять не следует, «но если уж сильно хотите, то за счет самого «Мосфильма». На том, как говорится, и разошлись, ведь переснимать никто не позволил бы».

Шестнадцатого ноября состоялся худсовет, на котором обсуждалась «Кавказская пленница». Мнения, как всегда, разделились, хотя кое в чем и сошлись. И прежде всего — во взглядах на пресловутую троицу:

«Драматург Эмиль Брагинский: Смотрел картину с большим интересом. Это в общем смешно, и зритель это будет смотреть…

Музыка хороша, кроме песни Никулина, которая кажется пошловатой. Очень хорошо играет Этуш, по-настоящему, по большому счету. Правда, кроме сцены возмездия…

Варлей очень мила. В троице лучше всех играет Никулин и хуже всех Вицин. Демьяненко в начале вял, вообще его можно несколько сократить…

Критик Майя Туровская: Картина будет смотреться. Троицу надо бы сократить — на этот раз они все, включая и Никулина, перекривлялись…

Режиссер Эльдар Рязанов: Картина смешная, хорошо будет принята зрителем. Но хотелось бы поговорить о другом. У Гайдая уникальное дарование, но сейчас такое впечатление, что он застопорился в своем развитии. Это происходит в значительной степени из-за троицы. Эта троица связывает Гайдая. Он блестящ, когда связан с новым, свежим материалом, и тускнеет, когда связывается с троицей. Троица раздражает…

Понравился Этуш. Очень хороша Варлей…

Актер Виктор Авдюшко: Троица действительно уже устала. Все трое повторяются и очень кривляются. Перекривлялся даже Демьяненко. Музыка мне не показалась новой, оригинальной. Она где-то уже слышана…

Редактор объединения «Луч» Б. Кремнев: Картина понравилась. Однако работа над ней еще не закончена. Необходимо освободить ее от некоторого обилия музыки. «Песня о медведях» хорошая, но есть и инородная музыка (погоня, мешок плывет по реке и т. д.). Надо подумать, как сократить троицу. Особенно раздражает Вицин…

Художественный руководитель объединения «Луч» Иван Пырьев: Музыка в фильме неудачна. Она написана в стиле Таривердиева и кажется устаревшей, вторичной. Кроме того, музыка часто мешает действию и тормозит его. Так, погоню лучше сделать на шумах, а не на музыке… Вывод таков: картина получилась, но это не лучший фильм Гайдая».

Сам Леонид Гайдай отнесся к критике спокойно:

«Согласен с тем, что картина монтировалась наспех. Режиссеру очень мало времени дается на монтаж. Отсюда спешки, недоделки, грязь…

Не согласен с тем, что сцену возмездия надо переснимать. Считаю, что она стилево решена верно. Суд снят на всякий случай, его можно убрать…

Троица не раздражает. Музыка не удовлетворяет даже самого композитора. Над музыкой будем думать, кое-где ее уберем, кое-где перезапишем. Картина нуждается в доработке».

В письменном заключении по фильму члены худсовета, однако, основные претензии адресовали отнюдь не троице, а самому острому элементу картины — герою Владимира Этуша:

«При общем удачном решении образа Саахова в фильме появились неожиданные и ненужные акценты, подчеркивающие высокое служебное положение этого персонажа. Роскошные служебные и домашние апартаменты, машина и т. д. Всё это придает Саахову оттенок некой исключительности. Следует конкретно определить настоящее положение и должность Саахова.

При озвучании картины голосу Нины желательно было бы придать легкий кавказский акцент, тогда было бы ясно, что похищают местную девушку.

Совершенно выпадает из картины сцена суда. Ее, вероятно, следует изъять из фильма, тем более что эта операция совершенно безболезненна, так как сцена не несет никаких сюжетных и смысловых нагрузок.

Неудачна сейчас и музыка. В ней нет признаков жанра, она и не эксцентрична, и не мелодична. Часто музыка сопровождения задерживает темп картины, а иногда и просто мешает комическому эффекту того или иного трюка.

Грешит просчетами операторская работа. Крупные планы (особенно главного героя Шурика) сняты небрежно и невыразительно.

Художественный совет творческого объединения «Луч» не может принять картину «Кавказская пленница» в настоящем ее виде и рекомендует съемочной группе внести в фильм поправки в соответствии с замечаниями, изложенными в этом решении».

Тридцатого ноября полностью законченный и частично исправленный фильм был предъявлен генеральной дирекции «Мосфильма» и принят без каких-либо поправок. Но на более высоком уровне — в Государственном комитете по кинематографии — всё получилось наоборот: картину чуть было не запретили.