Сценарий комедии пишется на конкретных исполнителей: Леонова, Никулина, Миронова, Крамарова, Ролана Быкова. Сюжет и характеры, намеченные в заявке, должны дать простор для юмора, должны дать возможность интересным актерам проявить свои комедийные таланты в полной мере.

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

Идеи социалистического гуманизма в воспитании, мысль об индивидуальном подходе в деле борьбы с правонарушителями выражены здесь в эксцентрической веселой форме.

Сценарно-редакционная коллегия высказалась за заключение договора по этой теме. Залогом успеха работы во многом является участие в ней в качестве художественного руководителя режиссера Г. Н. Данелия. Объединение надеется, что большой опыт Данелия в комедийном жанре, его профессиональный такт и мягкость творческого почерка помогут авторам обойти в будущем фильме ряд сложностей, связанных с мотивами тюрьмы, побега из тюрьмы и т. д.

Заключая договор, сценарно-редакционная коллегия просит автора внимательно ознакомиться с протоколами обсуждения и принять во внимание соображения, высказанные в процессе разговора.

Сумма договора устанавливается в размере 6000 рублей».

Руководство было согласно доверить постановку «Рецидивистов» режиссеру Серому только при условии, что Данелия будет приставлен к фильму в качестве худрука. 28 января 1970 года Георгий Николаевич подтвердил свое согласие с этим условием в заявлении на имя директора объединения «Время» Кирилла Ширяева:

«Уважаемый Кирилл Иванович!

В настоящее время я и В. Токарева работаем над сценарием „Рецидивисты“ в содружестве с А. Серым.

Я обязуюсь при постановке фильма по этому сценарию активно помогать режиссеру Серому на всех этапах производства в качестве художественного руководителя.

Я беру на себя полную ответственность за производственное осуществление и идейно-художественное качество фильма».

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

После такой отповеди соавторы не расстроились, а попросту переквалифицировали главного героя из майоров в заведующие детским садом. Раз милиционер не может воспитывать, пускай это делает как раз воспитатель…

Можно с уверенностью утверждать, что такой сюжетный ход пошел сочинению только на пользу, поскольку буквально напрашивался на комические ситуации в духе: «— В угол поставлю! — Чего?! — То есть, это… пасть порву!»

Вслед за переменой сюжета произошел и добровольный отказ авторов от первоначального названия: «Рецидивисты» звучало слишком сурово и агрессивно. На замену ему из времен «Я шагаю по Москве» всплыл было заголовок «Верзилы», но вдруг Данелию осенило: «Джентльмены удачи»! Это и изящно, и романтично, и иронично. Под новое название был написан и следующий памятный монолог, который главный герой — теперь заведующий детским садом № 83 Черемушкинского района Москвы Евгений Иванович Трошкин — произносит, будучи в образе вора в законе и авторитете по кличке Доцент: «Он кто? Инженер рядовой, и всё.