Снимали фильм весной, летом и осенью 1968 года, а представили на суд массового зрителя в апреле 1969. Примечательно, что культовая лента могла никогда не выйти на экраны. Первые сложности у производственной группы возникли ещё на этапе изучения экспертной комиссией сценария. Затем худсовету не понравились отснятые в Сочи и Адлере сцены. Режиссёру ради получения одобрения госструктур пришлось существенно сократить эпизоды с управдомом и вырезать финальные кадры со взрывом. После начались долгие переговоры относительно песни «Про зайцев». Её называли низкой, кабачной, вульгарной и совершенно неуместной.
После одобрения картины генеральной дирекцией киностудии состоялась предварительная премьера. По окончанию сеанса группа инициативных лиц написала письмо с требованием не допустить широкого проката «Бриллиантовой руки». По мнению этих людей, лента могла дурно повлиять на сознание граждан. Пасквиль попал в руки к руководству «Мосфильма» и Гайдаю снова пришлось отстаивать свой проект.
К счастью, режиссёру удалось сохранить прокатное удостоверение и 28 апреля комедию начали показывать в кинотеатрах.