Вслед за успехом фильма «Операция «Ы»» в 1965 в «Мосфильме» было принято решения снять продолжение приключений Шурика. Так и появилась идея со студенткой Ниной, которая приехала навестить родственников на Кавказ и попала в плен к начальнику Охохову.
Изначально Никулин и Моргунов не хотели сниматься в «Кавказской пленнице», потому что им не нравился сценарий фильма. Но Леониду Гайдаю удалось убедить актеров в том, что сценарий будет неоднократно меняться и они смогут принять в его написании непосредственное участие.
Работа над сценарием действительно велась очень долго и плодотворно. В итоге фильм собрал рекордные 76,5 миллионов зрителей за 1967 год.
Однако один куплет из песни «Если б я был султан» так и не вошел в итоговую версию фильма. Полная версия этой песни была показана в «Голубом огоньке» в 1966 году, а сейчас вы можете послушать ее в этом видео.