Эльдар Рязанов называл фильм "Дайте жалобную книгу" переломным в своей карьере. Именно в этом фильме он впервые попробовал отойти от чистого жанра комедии. Вообще, фильм был своего рода "заказным", поэтому режиссер решил немного поэкспериментировать.
Эльдар Рязанов подавал заявку на съемку фильма "Берегись автомобиля", сценарий к которому был только закончен. Но в Госкино ему отказали в утверждении заявки, пока он не снимет фильм по их сценарию. Режиссеру пришлось согласится.
Как позже вспоминал Рязанов, при первом же прочтении сценария стало понятно, что фильм должен быть ярким, веселым, "снятым только при солнечной погоде". Он решил сделать все наоборот. В первую очередь он отказался от цвета, а посовещавшись с декоратором и операторами фильма, также отказался и от павильонных съемок, чтобы фильм смотрелся более жизненно, натурально, по бытовому.
Все сцены фильма были сняты в реальных зданиях и учреждениях, а также на улицах Москвы. Часть съемок на улице выполнялись с помощью скрытой камеры, и в качестве массовки выступили обычные прохожие, которые, не о чем не догадываясь, проходили мимо по своим делам.
Ресторан "Одуванчик", вокруг которого строится сюжет фильма, снимали в кафе "Хрустальное", расположенном на перекрестке Кутузовского проспекта и Большой Дорогомиловской. Кафе как раз закрыли на ремонт. Преображенный ресторан "Одуванчик" - это уже отремонтированное кафе, а вот первоначальное убранство ресторана - это полностью работа художников-декораторов.
Кафе "Хрустальное" проработало вплоть до 90-х, потом в этом помещении открыли пиццерию, а сейчас там работает ресторан восточной кухни.
Ларису Голубкину, исполнительницу главной роли директора ресторана, Эльдар Рязанов пригласил в фильм спустя 2 года после работы над "Гусарской балладой", которая имела ошеломительный успех у зрителей. Как позже вспоминала актриса, она просила режиссера дать ей возможность спеть в фильме (хотела в фильме исполнить песню "Добрый вечер"), но режиссер отказал актрисе: "Где это ты видела, чтобы директор ресторана пел?". В итоге песню исполнила знаменитая певица Лариса Мондрус.
Кстати, над сценарием к фильму и песнями работал известный бард Александр Галич. Однако, спустя некоторое время после премьеры, он попал в "немилость" из-за политического подтекста своих песен и поступило распоряжение отовсюду его вырезать, в том числе и из титров в фильме. Вернули только в конце 80-х годов.
В эпизодической роли в фильме появилась знаменитая "гайдаевская троица": Никулин, Вицин, Моргунов. По сценарию они играли отдыхающих работников магазина одежды, но зрители поняли, что режиссер их снимал именно как "Труса, Балбеса и Бывалого".
Фильм считается одним из символов "оттепели", в котором противопоставляется старое и новое, в котором говорится, что перемены - это к лучшему.
В фильме Эльдар Рязанов впервые пробует жанр трагикомедии, пусть лишь в некоторых сценах, поверхностно, местами не очень последовательно и удачно, но уже в следующих фильмах ("Берегись автомобиля", "Зигзаг удачи") он глубже копнет трагикомедию как жанр.