Известно, что Леонид Гайдай задумал снять вторую картину о незадачливом студенте еще во время работы над комедией "Операция "Ы" и другие приключения Шурика" (1965). Предполагалось, что продолжение тоже будет состоять из новелл. Идею для первого сюжета подсказала пресса. В какой-то заметке Леонид Иович прочитал, как в одном из районов Закавказья жених, следуя старинным обычаям, украл невесту. Вторая новелла должна была рассказать о похождениях экспедиции, отправившейся на поиски снежного человека...
Это сейчас песенка «Если б я был султан» воспринимается 100% классикой и украшением фильма «Кавказская пленница». Но во время съёмок в 1966 году худрук объединения «Луч» на «Мосфильме» Иван Пырьев был вовсе не в восторге от этого забавного номера. По его мнению, песенка в исполнении Балбеса тормозила действие комедии. Да и отношения в ней описаны сомнительные, в советском обществе неприемлемые... Автор мелодии с восточным колоритом — композитор Александр Зацепин. Автор слов — формально Леонид Дербенёв, но в действительности слова к «Султану» в порядке импровизации сочиняла вся съёмочная группа...