Сценарий фильма «Кавказская пленница», или Новые приключения Шурика» начали писать еще до выхода «Операции Ы», так как сценаристы Морис Слободской и Яков Костюковский заранее были уверены в успехе! Леонид Гайдай на тот момент считал, что Шурик и «троица» (Вицин, Никулин и Моргунов) себя исчерпали, в отличие от руководства «Мосфильма». Там видели какой успех у зрителя вызвала «Операция Ы» и почти в приказном порядке заставляют Гайдая взяться за продолжение.