Режиссер Леонид Гайдай хотел снять продолжение «Кавказской пленницы», однако отказался от этой идеи из-за ссоры с одним из актеров из троицы «Трус, Балбес и Бывалый» и решением киностудии. Культовая комедия Гайдая «Кавказская пленница» собрала в кинотеатрах более 70 млн зрителей. Тогда это вдохновило мастера на продолжение фильма. Во второй части герои по забавной случайности вновь должны были оказаться вместе. На этот раз не в самом обычном месте — в тюрьме. Однако начать работу над фильмом Гайдай так и не смог.