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