Съемки фильма начались 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 года. Как пишет все тот же И. Фролов: "Перечисляя круг негативных явлений, нашедших отражение в новой комедии Гайдая, нельзя не поразиться их впечатлеющему количеству. Кажется, здесь есть все, что всплыло на поверхность в последнее время: угонщики самолетов, проституция, вымогательство, самогонщики, наркоманы, смена вывесок, выдаваемая за сокращение бюрократического аппарата, кооперативные извращения, спекуляция импортной сантехникой… И, как видим, все темы самые горячие, злободневные, ежедневно муссируемые в прессе, по радио и телевидению. Даже поразительно, как обо всем этом можно рассказать в одном фильме?!.
В целом "Частный детектив" убедительно свидетельствует о выходе режиссера из кризисной ситуации. Прежде всего в этом фильме Гайдай освободился от воспитательных мотивов, которые в той или иной степени присутствовали раньше и не очень благоприятно сказывались на результате. Отсутствие ярких достижений в актерских работах с лихвой компенсируется отточенным ритмом, новыми в творчестве режиссера красками и множеством смешных и острых находок. В комедии жестче критика, богаче лирическая линия, больше свободы и самостоятельности в авторской позиции, что дает возможность сделать более глубокие и сложные умозаключения. Лента щедрее и разнообразнее предыдущих по интонационному звучанию. В общем, она позволяет сказать: есть еще порох в пороховницах!..".