Известно, что советская кинокомедия «Кавказская пленница» является шедевром киноиндустрии, которая могла бы и вовсе не появиться на экранах кинотеатров из-за мощной киноцензуры в СССР, загубившая немало отличных картин своего времени. Однако с другой стороны важно отметить, что с распадом СССР появилось огромное количество кинокартин, которые являются лишь трешом. Конечно сейчас сцены с культового фильма смотрятся милыми и наивными. Но в те времена проверяющие осыпали авторов немалым числом вопросов. Как минимум, ее хотели мощно сократить. Как максимум, полностью вычеркнуть.
Решение было за председателем Госкино Алексеем Романовым, и его, мягко говоря, картина не впечатлила. Ни сценарий, ни песни, ни шутки не произвели на него фурор. Скорее, наоборот: «Эта антисоветчина выйдет на экран только через мой труп!» — заявлял он, признав картину второсортной.
Картина была спасена лишь благодаря Брежневу, который был заядлым киноманом. Его администрация позвонила в киностудию и попросила привезти один из свежих комедий Гайдая и оставшийся в здании дежурный не был в курсе решения Романова и без зазрения совести выбрал «Кавказскую пленницу».