«Я не отношу этот фильм к числу своих удач и, тем не менее, не стыжусь его ни капельки» — говорил о комедии «Дайте жалобную книгу» Эльдар Рязанов. Картина вышла на экраны 23 июля 1965 года и стала переломной работой в творчестве режиссёра — именно этот фильм он расценивал как переход от чисто жанровой, традиционно смешной комедии к фильмам не только весёлым, но и печальным.
К съёмкам комедии «Дайте жалобную книгу» режиссёра буквально принудили. Изначально он планировал экранизировать повесть «Берегись автомобиля», но в Госкино ему поставили ультиматум: снимать историю про угонщика Юрия Деточкина разрешат только после выхода на экраны сатирического кинофельетона про ресторан «Одуванчик». Сценарий написал поэт и драматург Борис Ласкин в соавторстве с бардом Александром Галичем, который вскоре после премьеры попал в опалу. Из-за политического подтекста во многих песнях его имя отовсюду вырезали — не стала исключением и эта комедия. Вернули автора сценария в титры только после 80-х.
Сам Эльдар Рязанов счёл сценарий слишком старомодным и искусственным, а потому решил поэкспериментировать со съёмками, чтобы как-то оживить историю. «Дайте жалобную книгу» — его первая чёрно-белая картина. По словам режиссёра, сценарий «так и просился на экран в цветном, музыкальном воплощении, с героями в ярких, нарядных костюмах, снятыми исключительно в солнечную погоду». Но Рязанов решил идти от противного и первым делом отринул цвет, а затем отказался и от павильонных съёмок. Эпизоды на улице часто снимали скрытой камерой: актёры играли свои роли, а случайные прохожие невольно участвовали в массовке.
На главную женскую роль Эльдар Рязанов снова пригласил Ларису Голубкину, которая впервые появилась на киноэкранах в его «Гусарской балладе» два года назад. Актриса просила разрешения спеть песню «Добрый вечер» — она окончила отделение музыкальной комедии, да и в «Гусарской балладе» режиссёр давал ей музыкальные партии. Но тут Рязанов был непреклонен: «Где это видано, чтобы директор ресторана распевал весёлые песенки?». В результате «Добрый вечер» исполнила певица Лариса Мондрус.
«Дайте жалобную книгу» — третий фильм, где появляется знаменитая «гайдаевская троица». Трус, Балбес и Бывалый предстали в образах расслабляющихся в кафе дебоширов из магазина одежды. Вицин, Никулин и Моргунов впервые снялись не у Гайдая, а у другого режиссёра. Как и во многих своих картинах, Эльдар Рязанов и сам снялся в одном из эпизодов комедии. Он исполнил роль редактора газеты, в которой работает Никитин.
В одной из сцен официантка хамит пришедшей в ресторан парочке, и девушка предлагает молодому человеку пойти в кафе «Молодёжное» или «Аэлиту». Оба кафе существовали на самом деле и были известны продвинутой московской публике 60-х. Это были первые джаз-кафе, где можно было играть музыку и читать стихи, которые не поощрялись на официальных площадках. Одним из выступавших в «Аэлите» был Владимир Высоцкий. О популярности джаз-кафе можно судить по фразе из фильма: «…в „Аэлиту“ нужно занимать очередь с утра».
Ресторан «Одуванчик» снимали в московском кафе «Хрустальное» на Кутузовском проспекте. Оно тогда только готовилось к открытию, поэтому интерьеры «старого» ресторана были созданы декораторами, а «новый» ресторан сняли уже после ремонта. Популярное кафе просуществовало до 1990 года. Потом его помещение было отдано под большую пиццерию, а сейчас там работает ресторан восточной кухни.
На съёмках фильма «Живёт такой парень» ушел 50-летний артист Балакин. Шукшин долго горевал