По посещаемости фильм занимает 12 место среди советских фильмов за всю историю советского кинематографа.

«Из-за своего несдержанного, ревнивого нрава Саша оказался в тюрьме, — рассказывает Данелия. — Ему дали 8 лет, но вышел он досрочно, через четыре года, не имея ни денег ни работы. Мы с ним дружили, вместе учились ещё на Высших режиссёрских курсах, поэтому я ему предложил: пишу сценарий и становлюсь художественным руководителем картины, а снимает он. На том и порешили».

Изначально, правда, сюжет был совсем иным: добрый капитан/лейтенант милиции силой убеждения перевоспитывал бандитов, но высшему милицейскому начальству эта задумка не понравилось. В итоге главным героем стал директор детского сада, а его антиподом — рецидивист по кличке Доцент.

А вот воров-рецедивистов должны были играть Андрей Миронов, Ролан Быков, Юрий Никулин и Савелий Крамаров.

Ролан Быков – фальшивомонетчик по кличке Миллиметр; Юрий Никулин – профессиональный альфонс, многоженец; Андрей Миронов – жулик по кличке Пижон. Ворует машины и продает их в Тбилиси; Савелий Крамаров – мелкий карманник по кличке Косой.
Сценарная заявка еще не была утверждена, а почти все актеры уже отказались от участия в картине. Каждый – по своей уважительной причине. Миронова ждали другие съемки, Никулин не захотел вновь появляться на экранах в комедийной роли, у Быкова оказались более важные дела.
Поэтому в киносценарии остался только жулик Косой.

На роль Хмыря сначала пробовался Лев Дуров, но исполнил этого персонажа Георгий Вицин.
Неудачными поначалу были и кинопробы Савелия Крамарова, но Данелия уговорил начальство, и Савелий Викторович стал Косым.
«К тому времени Крамаров снялся у меня в нескольких фильмах, — рассказывал Данелия. — Мне поверили. Правда, когда актёр эмигрировал, его пытались вырезать. Но я им написал, что они совершают идеологическую ошибку. Предложил посмотреть картину внимательнее, ведь актёр Крамаров играет бандита и отщепенца. Подействовало! Оставили всё как было».

«Меня, знаете, почему взяли? Потому что все беленькие, а Радик Муратов — он чёрный», — рассказывал потом Раднэр Муратов. Его сначала пригласили на эпизодическую роль начальника тюрьмы. Василия Алибабаевича сначала должен был сыграть Фрунзик Мкртчян.
Однако Мкртчян не смог приехать на съемки из-за участия в мероприятиях, посвященных 50-летию образования Армянской ССР. Времени для поиска нового кандидата уже не было, поэтому роль начальника тюрьмы была сокращена, а Муратов стал Василием Алибабаевичем.

Цензура очень серьёзно раскритиковала диалоги в сценарии фильма. От авторов сценария потребовали максимально вычистить «блатной жаргон», в результате чего появились разные новые «квази-блатные» слова: «редиска», «сосиска», «Навуходоносор» и другие.
А еще есть легенда, что от погребения на “полке” фильм спас глава МВД Николай Щёлоков. В преддверии Дня милиции ему показали опальных «Джентльменов удачи», и он так хохотал, что иной раз заглушал реплики, доносящиеся с экрана. Генсек Леонид Брежнев, который смеялся не меньше Щёлокова, а по поводу жаргонных словечек сказал: «Да половину этих слов у нас каждый уличный мальчишка знает».

Планировалось так: в одном кадре верблюд вытягивает губы, а в следующем – показывают Крамарова, облитого пеной для бритья. Но Крамаров так гримасничал и дразнил Бориса, что тот плюнул в него по-настоящему, от души. Актер долго потом отмывался!

Игорь Станиславович родился 15 декабря 1962 года, а фильм снимали в первые месяцы 1971.
Похож ли этот малыш на 8-ми летнего ребёнка? !

Раднэр Муратов так рассказывал о съёмках этого эпизода: «Наступил день, когда нас стали туда опускать. Подкатила цистерна с обыкновенной хлебной закваской, подкрашенной зелёной луковой эссенцией. Состав был такой терпкий, липкий… Вылезли мы после съёмок из этого раствора и быстрее мыться, кое-как от себя отскребли его. Смотрим, а Вицина и нет. Оказалось, что он продолжает сидеть в цистерне, потому что узнал, что этот состав на 23 лекарственных травах и на 15 лет продлевает молодость».

«Кадр, в котором в цементе плавают все актёры, снят в павильоне, а в машине Крамарова не было, - рассказал «АиФ. ТВ Гиду» оператор картины Георгий Куприянов. - Если внимательно посмотреть фильм, это можно заметить. Из цистерны вылезает сначала Леонов, затем - Вицин, а когда очередь доходит до Крамарова, в кадре появляется верблюд. Потом камера вновь показывает машину, с которой спрыгивает Крамаров. Признаюсь, перебивка верблюдом получилась не самой удачной, но по-другому скрыть отсутствие актёра в цистерне не представлялось возможным».
А вот одежду, которую снимали и пытались высушить главные герои, окунули в настоящий цемент. Он, как помните, застыл, и преступникам пришлось бежать голышом».

За неделю заново отсняли часть зимних сюжетов: как герои изучают английский на заснеженной даче, делают зарядку и как Доцент достаёт из проруби золотой шлем Александра Македонского.

Однако случилось непредвиденное: Муратов (Василий Алибабаевич) опоздал на съёмки и не знал о договорённости, поэтому выскочил на снег в плавках. Остальным тоже пришлось раздеться… Крамаров решил отомстить Муратову - подкрался к нему и начал натирать снегом. Алибабаевич завопил от неожиданности, а Вицин подхватил игру и угостил снегом Крамарова.
В таком виде дубль и вошёл в картину.

Эту сцену снимали в одном из московских домов, который предназначался под снос. Поэтому сначала в него без проблем пустили киношников, а потом дали возможность его спалить.
«Всё горело по-настоящему, - рассказывает Александра Демидова. - К счастью, Раднэр Муратов во время взрыва не пострадал, все меры предосторожности были приняты.
Но беда подкралась с другой стороны: съёмочная группа настолько увлеклась процессом, что перестала замечать опасность. В результате операторов и ассистентов буквально за шиворот вытаскивали из пламени».

«Однажды его попросила нарисовать одна моя знакомая художница, - призналась она. - Когда женщина внезапно скончалась, выяснилось, что шлем был отдан ещё кому-то. Как я ни пыталась найти следы «главного героя» «Джентльменов удачи», ничего не получилось. В общем, золотой шлем Александра Македонского опять исчез».

Только вот в скульптурной композиции отсутствует один «джентльмен удачи» — Хмырь. Еще интересная подробность, связанная с этим городом: эстрадная певица Лариса Израилевна Мондрус, исполнившая для фильма песню «Проснись и пой», родилась именно в Джамбуле.