Сперва Гайдай предложил написать сценарий на кооперативную тему своему давнему соратнику Владлену Бахно-ву. Но по какой-то причине дело у Бахнова не заладилось. О творческом ступоре, в котором невольно оказался Гайдай, стало известно Владимиру Наумову — руководителю объединения «Союз», где должна была сниматься будущая комедия. Наумов вспомнил об Инине и убедил Леонида Иовича, что они обязательно сработаются. Так и произошло.

Незадолго до того Аркадий Инин в соавторстве со своим старым кавээновским другом Юрием Воловичем написал сценарий незатейливой семейной комедии «Не забудьте выключить телевизор». Инин привлек Воловича и к проекту Гайдая, и весной 1988 года закипела работа над сценарием «Частный детектив, или Операция «Кооперация».

Двенадцатого мая в творческом объединении «Союз» состоялся худсовет, на котором сценарий был полностью одобрен:

«В. Шитова (кинокритик. — Е, Н.): Есть в нашем кино четко очерченное явление, имя которому кинематограф Леонида Гайдая. Явление яркое, недостаточно проанализированное и оцененное нашей теорией и текущей критикой и воистину любимое публикой. Фильмы Гайдая — это не просто миллионы зрителей, это утоление здоровой жажды нормальных людей, нуждающихся в питательных, жизнеутверждающих формах комического.

Мне нравится этот сценарий, я рада, что Леонид Иович после длительной паузы вернулся к работе.

Н. Скуйбина (редактор «Мосфильма». — Е. Н.): С удовольствием, не раз улыбнувшись и посмеявшись, прочла сценарий «Частный детектив». Очень рада, что у Леонида Гайдая есть такой хороший сценарий. В нем масса смешных, новых, эксцентрических и комедийных ситуаций, остроумные диалоги, как всегда много трюков. А ведь это еще сценарий, его обогатит режиссер в процессе съемок.

В. Наумов: Прочтение сценария мне доставило большое удовольствие. В каждом эпизоде, герое, ситуациях есть большой потенциал для экрана… Сценарий в рамках, в духе и в стиле того, что делает режиссер Гайдай, и зритель его достойно оценит».

Первые кинопробы к фильму прошли в начале 1989 года. На главную роль — энергичного молодого человека Димы Пузырева — претендовали Дмитрий Харатьян и Николай Стоцкий. Не менее активную начинающую журналистку Лену могли сыграть Светлана Копылова или дочь Евгения Евстигнеева Мария Селянская, однако утвердили Ирину Феофанову. А отрицательный образ кооперативщика-рэкетира Виктора примерял на себя не только Роман Мадянов (который в итоге его и сыграл), но и опять же Стоцкий и Харатьян.

С главными «возрастными» ролями Гайдай, кажется, определился заранее: отец Димы — Спартак Мишулин, отец Лены — Михаил Светин, мать Лены — Нина Гребешкова, майор Кронин — Александр Белявский.

В марте 1989 года на худсовете «Союза» обсуждали материал кинопроб:

«В. Наумов: Дима — Стоцкий, Виктор — Харатьян. На Диму надо брать именно Стоцкого.

Е. Лебедева (редактор «Мосфильма». — Е. Н.): Наумов точно определил, что Стоцкий — верная кандидатура на роль Димы.

В. Шитова: Я тоже с этим согласна: Дима — Стоцкий.

Э. Волков (директор нескольких предыдущих картин Гайдая. — Е. Н.): Мне больше всех понравились Пятков, Стоцкий, Белявский, Феофанова.

А. Инин: Стоцкий — да, но и Харатьян тоже хорош.

М. Швейцер: Общий уровень актерского состава слабый. Мишулин намного слабее того, что было в нем раньше. В нем сейчас нет прошлого Мишулина. Рядом с другими актерами он выпадает по системе игры и подачи материала. Харатьян не раздражает, ведь сейчас лучше мы вряд ли найдем.