Когда съемочная группа фильма отправилась в Крым, композитор Александр Зацепин уехал в Дом творчества в Иваново, чтобы там работать над музыкой. За короткое время он сочинил четыре мелодии (пятая уже стала «Песней про султана»), которые записал на студии и отправил Гайдаю в Крым. При этом на одной из мелодий он сделал пометку, что она вполне может стать песней. Однако Гайдаю она не понравилась. Когда Зацепин узнал об этом, в нем взыграло самолюбие. Он заявил Гайдаю, что если вам не нравится моя работа, то пригласите другого композитора – того же Арно Бабаджаняна. После этого Зацепин пошел к Ивану Пырьеву, где написал заявление о своем уходе с картины. Однако Пырьев остудил пыл композитора. На его глазах он порвал заявление и приказал ему срочно вылетать к Гайдаю в Алушту. Ослушаться его Зацепин не решился (в векторной связке Бык – Тигр первый является «хозяином» и частенько пользуется своей властью). Вместе с Зацепиным в Крым отправился и автор стихов к будущей песне Леонид Дербенев.
Когда они приехали в Алушту и вошли в гостиничный холл, первые, кто попался им на глаза, была троица – Вицин, Никулин и Моргунов. Увидев гостей, те внезапно запели мелодию зацепинской песни. После чего бросились поздравлять композитора: дескать, очень запоминающаяся мелодия, им она очень нравится. Однако Гайдай продолжал оставаться при своем мнении. Видимо, чтобы убедить композитора в своей правоте, он призвал к себе на помощь сценаристов Слободского и Костюковского, которые, как он знал, всегда старались его поддерживать в спорных ситуациях. Однако на этот раз все получилось иначе. Прослушав музыку, оба сценариста стали горячо уверять Гайдая, что это именно то, что нужно: просто, но со вкусом. Видя, что и здесь он остался в меньшинстве, Гайдай обругал всех присутствующих и ушел из номера, громко хлопнув дверью. Затем, немного остыв, он разрешил Дербеневу написать слова на эту мелодию.
Когда в конце июля Гайдай приехал в Москву и прослушал песню, она ему вновь не понравилась. Первые строчки у нее были такие: «Где-то на белой льдине, там, где всегда мороз, чешут медведи спину о земную ось». Гайдай сказал: «При чем здесь мороз, если у нас действие фильма происходит летом? И вообще, такую песню никогда не будет петь народ». Но что-либо изменить уже не смог: через несколько дней надо было возобновлять съемки, где Нине предстояло петь песню Шурику. Пришлось брать то, что было. Впоследствии Гайдай поймет свою ошибку, в чем публично признается и Зацепину, и Дербеневу. Но вернемся непосредственно к съемкам фильма.
2 августа возле села Лучистое снимали следующие эпизоды: Нина забирается на камень, на котором поет и танцует; Балбес сидит на дереве и кидает в Шурика орех; Нина и Шурик уходят; Балбес сваливается с дерева на своих подельников.
Кстати, это был последний день Евгения Моргунова в экспедиции – после этого фильм снимали уже без него. Почему? Дала о себе знать несовместимость его характера с гайдаевским. Отметим, что это начало проявляться еще во время съемок «Самогонщиков» в 1961 году: как мы помним, Моргунов тогда отказался сниматься, но после вмешательства И. Пырьева его удалось вернуть в троицу. На «Операции “Ы”» отношения актера с Гайдаем тоже складывались не лучшим образом, но тогда картину все-таки удалось завершить. Однако на «Пленнице» злополучный «нарыв» все-таки вскрылся. Вот как вспоминал о случившемся Леонид Гайдай:
Кстати, Моргунову на съемках платили самую низкую ставку в троице – 25 рублей за съемочный день, в то время как Никулин получал 50 рублей, Вицин – 40 (у Демьяненко – 50 рублей, у Варлей – 13 рублей 50 копеек). Но это так, к слову.