Когда сценарий «Пленницы» дали почитать Никулину, он категорически отказался сниматься, говорил: ерунда какая-то! Однако Гайдай заверил его, что в процессе работы они совместными усилиями переделают сценарий, внесут в него массу собственных трюков. Так оно и вышло. За каждый придуманный актёрами трюк Гайдай расплачивался с ними двумя бутылками шампанского. Говорят, что в итоге Никулин заработал на этом деле 24 бутылки, Моргунов — 18, а Вицин всего лишь одну, потому что не любил шампанское. На самом деле трюков он придумал в фильме не меньше, и все они были высококлассными. Вспоминает Г. Вицин: «Помните эпизод, когда мною вышибают дверь и я улетаю в окно? Я добавил один штрих — Трус летит и кричит: „Поберегись!“ Или ещё одна импровизация — когда я бегу за Варлей и пугаюсь упавшего с неё платка. Вроде бы мелочь, но почему-то зрители очень хорошо этот момент запомнили. А я просто шёл от образа — раз Трус, значит, должен всего бояться, даже платка. Я также придумал сцену с огурцом во время погони за нами Шурика на дрезине. Я пуляю из рогатки, огурец остаётся в руках, а рогатка улетает. Но самая моя любимая находка — это „стоять насмерть“ Помните, когда мы втроём, взявшись за руки, перегородили дорогу Варлей? И я бьюсь в конвульсиях между Моргуновым и Никулиным. Вот мне до сих пор эту сценку все напоминают…»
Кроме описанных выше эпизодов, Вицин принимал активное участие и в придумывании других. К примеру, в эпизоде с уколами именно он посоветовал сделать так, чтобы шприц в заднице Бывалого покачивался в разные стороны. Этот эпизод придумал Никулин (он даже принёс из цирка огромный шприц Жане). Крупным планом снимали лицо Моргунова, а сзади между его ног установили табуретку, у которой сняли сиденье и положили обычную подушку. Именно в неё и втыкали шприц, а лежавший под табуреткой Никулин рукой в перчатке раскачивал его в разные стороны.
«Кавказская пленница» стала фаворитом сезона, заняв в прокате 1967 года 1-е место (76,54 млн. зрителей). Несмотря на этот успех, она стала последним фильмом Л. Гайдая, где снималась придуманная им троица. Позднее сам режиссёр так объяснял мотивы, по которым он «умертвил» троицу: «Мне Дыховичный (сценарист. —
Но когда начали снимать „Кавказскую пленницу“, Юра Никулин прочитал сценарий и говорит: „Мне это не нравится. Это, — говорит, — спекуляция на тройке“, — и всё в том же духе. „Хорошо, — говорю, — Юра, это будет последний фильм с вашей тройкой. Но этот фильм будет, хочешь ты или нет“. С Никулиным мы не повздорили, но я решил про себя: всё, пора закругляться.
А потом на съёмках „Пленницы“ случилось ЧП, которое и явилось завершающим аккордом совместной работы. Моргунов пришёл на съёмку с поклонницами. Я говорю директору группы: „Убрать всех посторонних с площадки!“ Моргунов на меня чуть не с кулаками. Я взял режиссёрский сценарий и на глазах Моргунова вычеркнул все сцены с ним. А было не снято ещё довольно много. „Всё, — говорю директору. — Отправляйте Моргунова в Москву. Сниматься он больше не будет“. Так моя тройка распалась… А в принципе поснимать её ещё можно было. У меня возникали различные задумки…»