Съемки фильма начались 16 марта 1989 года с павильонных эпизодов. Снимали в декорациях "Редакция газеты" и "Офис Димы". Но спустя шесть дней после начала съемок их пришлось остановить — заболел Гайдай. Причем, болел он долго — почти месяц, а точнее — 25 дней. 18 апреля съемки возобновились с объекта "Офис Димы". Затем снимали эпизоды в декорациях: "Квартира Лены", "Туалет «Комфорт», "Исполком", "Лестничная площадка".

Затем группа перебазировалась в Одессу, где с 25 мая стали снимать натуру. В эти же дни там снимали еще несколько картин, в том числе экранизацию бабелевского «Заката» (режиссер Александр Зельдович). Одну из главных женских ролей в нем играла 18-летняя "Мисс Тирасполь" Марина Майко. По счастливому совпадению Харатьяна и Марину поселили в одну гостиницу. Далее послушаем рассказ самого актера:

"Сначала я увидел ее ноги — Марина была в коротких штанишках. Обратил внимание: стройная, высокая блондинка с голубыми глазами — в общем, эталон. Спросил: "Кто?" Мне объяснили. Стали мы с ней гулять по пляжу, разговаривать. Оригинальность нашего знакомства — она вообще не знала, кто я. Чем гордится до сих пор. Если многие западали на "артиста известного", то она, как ни странно, кино не увлекалась и меня в нем не помнила. И она же была "Мисс Тирасполь", это с ней носились, а она на всех смотрела свысока…"

Съемочная группа "Частного детектива" пробыла в Одессе до 12 июля, сняла 996 полезных метров пленки, после чего вернулась в Москву для продолжения съемок в павильонах. Там снимали эпизоды: "в телеателье" (17 июля), "квартира Димы" (19–24 июля), «церковь» (25 июля) и др. Съемки продолжались до 7 сентября. Затем начался монтаж фильма (19 ноября прошла досъемка эпизода в декорации "Милиция"). Примерно в это время Дмитрий Харатьян едва не погиб. Он приехал в Евпаторию, где проходили досъемки «Заката», чтобы повидать Марину Майко. Кроме этого, он решил совместить приятное с полезным — приобрести на местном автомобильном рынке первый в своей жизни автомобиль. Им оказался подержанный «Nissan». Далее послушаем рассказ самого актера:

"Вместе с Мариной и парнем, который помогал нам перегонять машину, мы поехали в Москву.

Мы уже подъезжали к дому, Марина сидела рядом, парень спал сзади. Было раннее утро. Чтобы не заснуть, я купил папиросы «Север» — по дороге невозможно было купить нормальных сигарет. И вот я стряхиваю пепел и вижу: сноп искр потоком ветра заносит обратно в салон, и они попадают Марине на волосы. Я начал тушить ее волосы, отвлекся от дороги, а когда повернулся к рулю, машина уже наполовину была в кювете и двигалась прямо на деревья. Я успел вывернуть и некоторое время ехал между деревьями по обочине. И тут я совершил ошибку: вместо того чтобы просто остановиться, я решил выехать обратно на дорогу.

Дорога значительно выше, машина перевернулась, упала на крышу и продавила ее настолько, что она оказалась где-то на уровне лба. Тут же откуда-то появились люди, перевернули машину, вытащили нас. К счастью, никто не пострадал. Потом машину отремонтировали, но я на ней больше никогда не ездил. И с тех пор я за рулем никогда не курю…"

Но вернемся к фильму "Частный детектив".

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

Гонорары создателей фильма выразились в следующих суммах:

Л. Гайдай — 8 000 рублей;

Д. Харатьян — 4 257 рублей;

И. Феофанова — 2 205 рублей;

Н. Гребешкова — 279 рублей;

С. Мишулин — 2 299 рублей;

М. Светин — 803 рубля;

А. Белявский — 1 232 рубля;

М. Кокшенов — 1 134 рубля;

Л. Куравлев — 224 рубля;

Е. Жариков — 714 рублей.

Фильм "Частный детектив, или Операция «Кооперация» вышел на всесоюзный экран в начале 1990 года. Как пишет все тот же И. Фролов: "Перечисляя круг негативных явлений, нашедших отражение в новой комедии Гайдая, нельзя не поразиться их впечатлеющему количеству. Кажется, здесь есть все, что всплыло на поверхность в последнее время: угонщики самолетов, проституция, вымогательство, самогонщики, наркоманы, смена вывесок, выдаваемая за сокращение бюрократического аппарата, кооперативные извращения, спекуляция импортной сантехникой… И, как видим, все темы самые горячие, злободневные, ежедневно муссируемые в прессе, по радио и телевидению. Даже поразительно, как обо всем этом можно рассказать в одном фильме?!.

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

После развала Советского Союза в декабре 1991 года и разъединения "Мосфильма" Гайдай мог возглавить какое-нибудь творческое объединение, как это сделали некоторые из его коллег — Владимир Наумов, Ролан Быков. Но он этого не сделал. Говорил: "Зачем я буду заниматься тем, чего я не умею". А умел Гайдай только одно — снимать. В быту был беспомощен. Как вспоминает его жена Нина Гребешкова:

"У него на столе могла перегореть лампочка, а он говорил: "Слушай, Нинок, там у тебя лампочка перегорела". Он прекрасно водил машину, но когда с ней что-то случалось, мог прийти и сказать: "Нинок, у тебя там что-то капает". Я спрашиваю: где, что? "Ну не знаю, — говорит он, — я посмотрел, а там внизу что-то мокрое". А что капает — антифриз или масло, — его это не интересовало…

Конфликты у нас бывали. Всему виной мелочи. Представляете, человек, собираясь по делам, первым делом надевает ботинки. И потом: "Ой, Нинок! Я папку забыл! Извини, я очки в комнате оставил. Будь любезна, принеси записную книжку…" И так до бесконечности! И каждый день!..".

Своим последним фильмом ("Частный детектив") Гайдай, судя по всему, был доволен, иначе не стал бы приглашать тех же авторов — Аркадия Инина и Юрия Воловича — для работы над новой комедией. Втроем они и придумали сценарий фильма с очень длинным названием, вынесенным в заголовок этой главы. На этот раз сюжет вращался вокруг молодого агента КГБ, который специально прибывает в Нью-Йорк, чтобы бороться с русской мафией. Весьма популярная тема для начала 90-х!

Сценарий появился на свет в середине 1991 года, а осенью следующего года начались съемки фильма. Он снимался на той же студии "Союз" при участии целого ряда коммерческих структур: ММО "Ингеоком" (Москва), "Уникомбанк" (Мытищи) и РСМ "Трейдинг Корпорейшн" (Нью-Йорк). Стоимость фильма оценивалась в приличную сумму: 5 миллионов рублей и 290 тысяч американских долларов. Съемки должны были проводиться как в Москве, так и в США — в Нью-Йорке, к которому успел прикипеть душой во время съемок "Частного детектива". На другие роли были приглашены в основном актеры, которые до этого ни разу с Гайдаем не работали. Среди них: Андрей Мягков (главарь русской мафии по прозвищу Артист), Армен Джигарханян (Кац), Юрий Волынцев (генерал КГБ), Эммануил Виторган (шеф ЦРУ), Николай Парфенов (полковник КГБ Петренко), Евгений Весник (советский резидент Моня), Владимир Седов (президент США), Мамука Кикалейшвили (Цуладзе). На роль американской разведчицы была приглашена никому не известная (на звезду не хватило денег) американская актриса Келли Мак-Грилл. Из "старой" гайдаевской гвардии в фильме снимались: Леонид Куравлев (Михаил Горбачев), Михаил Кокшенов (подручный мафиози Кравчук), Спартак Мишулин (секретарь Шейха), Наталья Крачковская (жена Мони). В маленьком эпизодике снялся и сам Леонид Гайдай — сыграл сумасшедшего, которого выносят на руках из казино.