Фильм занимает по посещаемости 12-е место среди отечественных фильмов за всю историю советского кинопроката.
У красавца Олега Видова были производственные проблемы: он играл милиционера, переодетого таксистом. Справа сидел Савелий Крамаров и честно произносил текст. Но сколько бы режиссер ни командовал: «Повернись и поговори с человеком!», Видов срывал дубли, так как просто плакал от смеха.
Чтобы подстраховаться, сценарий «Джентльменов удачи» отправили всем крупным милицейским чиновникам. Каждый из них посчитал своим долгом внести какие-нибудь изменения. Например, один из таких добровольных консультантов написал: «Текст сценария явно перенасыщен жаргоном преступников. Вызывает серьезное опасение, что фильм, снятый по этому сценарию, явится пропагандистом блатной терминологии, которая может быть поддержана молодежью». Пришлось сценаристам вкладывать в уста своих героев более невинные ругательства: сарделька, сосиска, редиска, петух гамбургский и даже Навуходоносор. Большинство тюремных выражений привнес в фильм (из личного горького опыта) Александр Серый: «канай отсюда», «рога поотшибаю», «моргалы выколю», «пасть порву».
Делать зарядку в 17-градусный мороз не хотелось не только — по сценарию — матерым рецидивистам, но и — по жизни — замечательным актерам Леонову, Вицину и Крамарову. Они пошептались между собой и предложили Муратову вопреки желанию режиссера оставаться в теплых фуфайках. Но вышла промашка: он попал на съемки позже всех и как-то не успел еще сродниться с коллективом, но зато уже вжился в образ своего добросовестного героя Василия Алибабаевича. Поэтому по команде «Мотор!» Муратов разделся и первым выскочил на мороз. Ну а дальше сработала актерская ревность — разделись все...
