Как видим, ближе всех к результату «Спортлото-82» стоит "Самая обаятельная и привлекательная", но разрыв между ними достаточно велик — 10 миллионов 300 тысяч зрителей. Таким образом, даже утратив былой нюх на шедевры, Гайдай в 80-е годы продолжал оставаться самым кассовым отечественным комедиографом. Учитывая это, а также прошлые заслуги режиссера, в 1987 году ему было присвоено звание народного артиста СССР.

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

12 мая худсовет творческого объединения «Союз» одобрил сценарий и принял его к постановке. Началась разработка режиссерского сценария. 10 августа худсовет «Союза» вновь собрался на свое заседание, чтобы обсудить результаты проделанной работы. Приведу некоторые из прозвучавших тогда выступлений.

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

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

Скуйбина: "С удовольствием, не раз улыбнувшись и посмеявшись, прочла сценарий "Частный детектив". Очень рада, что у Леонида Гайдая есть такой хороший сценарий. В нем масса смешных, новых, эксцентрических и комедийных ситуаций, остроумные диалоги, как всегда много трюков. А ведь это еще сценарий, его обогатит режиссер в процессе съемок…"

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

Однако период режиссерской разработки сценария был продлен до ноября. В октябре (10–20 октября) Гайдай выехал в Севастополь для выбора мест натурных съемок. Одновременно шли активные поиски актеров на главные и второстепенные роли. В феврале — марте 1989 года состоялись кинопробы, в которых участвовали следующие актеры: Дима Пузырев — Дмитрий Харатьян, Николай Стоцкий (Драмтеатр имени Станиславского); Лена — Ирина Феофанова (областной Театр драмы), М. Селянская ("Современник"-2), С. Копылова; Виктор — Евгений Миронов, Роман Мадянов, С. Кулаков, Д. Харатьян, Н. Стоцкий; Георгий Михайлович — Спартак Мишулин, майор Кронин — Александр Белявский.

15 марта состоялось заключительное заседание худсовета по актерским пробам. Приведу отрывки из некоторых выступлений:

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

Лебедева: "Наумов точно определил, что Стоцкий — верная кандидатура на роль Димы…"

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

Волков: "Мне больше всех понравились Пятков, Стоцкий, Белявский, Феофанова…"

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

Швейцер: "Общий уровень актерского состава слабый.