Не сложилось и с Мкртчяном, которого никак не хотел отпускать в Москву ереванский театр. Шанс исполнить роль Али-Бабы был у Спартака Мишулина (всем запомнилась другая его «восточная» роль — Саид в «Белом солнце пустыни»), однако предпочтение было отдано Раднэру Муратову. До этого татарин Муратов исполнял эпизодические роли преимущественно в серьезных фильмах — таких как «Поединок» по Куприну или «Время, вперед!» по Катаеву. «Пригласили меня, — вспоминал потом актер. — Виктория Токарева посмотрела-посмотрела: „У нас комедия. Поэтому играй серьезно, как у Швейцера во ‛Время, вперед!’“. Я и сыграл серьезно».

Судя по всему, Данелия и в «Джентльменах удачи» остался верен методу, опробованному еще на «Тридцать три»: в комедии надлежит играть серьезно, поэтому на роли смело можно приглашать не только записных комиков, но и драматических артистов. Так, полковником милиции Верченко стал в «Джентльменах…» Николай Олялин, а дочерью профессора Мальцева — Наталья Фатеева. Самого Мальцева сыграл выраженно эксцентрический Эраст Гарин, однако и его игра не воспринимается в данном случае как комикование: профессора и в жизни такими бывают.

^{Афиша кинокомедии Александра Серого «Джентльмены удачи» (1971)}

22 июля 1970 года студия «Мосфильм» отправила законченный сценарий на строгий суд всесильного МВД:

«Заместителю министра внутренних дел СССР

тов. Никитину К. И.

Творческое объединение „Время“ киностудии „Мосфильм“ подготовило для запуска в производство сценарий эксцентрической кинокомедии под условным названием „Джентльмены удачи“, написанный писательницей В. Токаревой и известным кинорежиссером Г. Данелия. Постановку фильма намечается поручить режиссеру А. Серому под художественным руководством Г. Данелия. Главную роль в фильме должен исполнить заслуженный артист РСФСР Е. Леонов.

В связи с особенностями материала, на котором построено это произведение, прежде чем приступить к съемкам фильма, мы хотели бы получить отзыв Министерства внутренних дел СССР о новом сценарии.

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

Руководство киностудии „Мосфильм“ было бы очень благодарно, если бы Вами был выделен консультант от Министерства внутренних дел СССР, компетентная помощь которого способствовала бы повышению идейно-художественного уровня будущего фильма-комедии.

Генеральный директор В. Сурин».

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