Фильм «Джентльмены удачи» никогда бы не увидел свет, если бы «добро» на его производство не дал лично министр внутренних дел СССР Николай Щелоков. А у того на подобное решение имелись веские основания. Дело в том, что после того, как в 1966 году он пришел к руководству союзного МВД, первое, чем он озаботился, - это поднятием престижа вверенного ему ведомства, которое пребывало в плачевном состоянии. И немаловажную роль в этом процессе должны были сыграть средства массовой информации, а также деятели литературы и искусства. Писателям было дано задание писать как можно больше книг о сотрудниках милиции, кинематографистам - снимать больше фильмов на эту тему. Ведь в те годы в том же кино наблюдалась парадоксальная ситуация - на пять фильмов, повествующих о работе органов КГБ, приходился всего лишь один о работе милиции. Причин у этого явления было несколько, но главная заключалась в следующем: снимать фильмы о чекистах считалось делом престижным и материально выгодным. Такие ленты тут же награждались различными призами на внутренних фестивалях, а также денежными премиями, установленными самим КГБ. Щелоков эту ситуацию решил если не сломать, то хотя бы изменить. Он тоже учредил собственные премии тем кинематографистам (а также литераторам), кто создаст наиболее талантливые произведения о работниках его ведомства.

По задумке Щелокова, «Джентльмены удачи» хоть и были комедией (а комедий про милицию в Советском Союзе до этого еще не снимали), однако должны были в самом выгодном свете показать работу правоохранительной системы. И все смешные коллизии будущего фильма должны были происходить только с героями-рецидивистами, а милиционеры представали в нем умными и проницательными людьми.