Комедия «Джентльмены удачи» стоила больших трудов ее создателям. В начале рабочий сценарий назывался «Рецидивист», его сюжет рассказывал о криминальном трио из фальшивомонетчика, жулика и альфонса, им противостоял милиционер.
В конечном варианте из троицы остался только Косой, остальных персонажей переписали, а главным героем стал заведующий детским садом.
Готовый сценарий показали высоким милицейским начальникам, чтобы исключить ошибки. Кто-то рукопись раскритиковал за блатную лексику, кто-то за прославление блатного образа жизни.
Пришлось лексику упростить, и добавить морали – сколь веревочке не виться, все равно в «коробок» садиться.
Георгий Вицин Хмырем стал не сразу. На эту роль пробовались Лев Дуров, Виктор Сергачев и Рудольф Рудин. Но режиссер Александр Серый сомневался. В итоге утвердили Вицина, хотя худсовет сомневался, что актер убедителен в роли.
Раднэр Муратов должен был сыграть небольшую роль начальника тюрьмы, а Василия Алибабаевича мог сыграть Фрунзик Мкртчян, но он был занят в торжественных мероприятиях в честь 50-летия со дня образования Армянской ССР.
Из-за этого роль начальника тюрьмы по максимуму сократили, а на роль Василия Алибабаевича взяли Муратова.
Сняли фильм всего за три месяца – с февраля по апрель 1971 года на нескольких локациях – дача профессора археологии в Серебряном Бору, тюрьму в Самарканде, детский сад, заброшенный дом и театр – в Москве.
Фильм выпустили в прокате 13 декабря 1971 года. В следующем году фильм стал лидером проката. На «Джентльменов удачи» потратили 400 тысяч рублей, а принес он 30 миллионов советских рублей.