Несколько раз мафия пыталась свести счеты с энергичным первым секретарем ЦК, организовывала на него покушения, но каждый раз удача не покидала Шеварднадзе. За одну весну 1976 года таких попыток было две: 12 апреля бомба взорвалась перед зданием Совета Министров Грузии, а 9 мая загорелось здание Театра оперы и балета в Тбилиси, загорелось чуть раньше того часа, когда в него должен был войти Шеварднадзе, чтобы присутствовать на торжественном заседании, посвященном Дню Победы.

В том же 1976 году в "Литературной газете" был напечатан судебный очерк А. Ваксберга «Баня», в котором впервые советскому читателю была показана криминальная изнанка жизни сильных мира сего. Речь в этом очерке шла о том, как в Чебоксарах руководители строительного треста превратили городок для студенческих стройотрядов в базу для своих сладких утех. Проницательный советский читатель сразу смекнул, что на месте упомянутых в очерке руководителей строительного треста могли стоять любые фигуры рангом повыше, имевшие точно такие же «баньки» во всех уголках необъятного Союза. Многочисленными фактами диких оргий в среде партийной, комсомольской и хозяйственной номенклатуры уже тогда полнилась земля советская, и очерк «Баня» послужил как бы первым официальным подтверждением всех этих слухов. Не случайно и на Западе к этому очерку было проявлено повышенное внимание: его суть перепечатали крупнейшие мировые газеты.

В 1977 году правоохранительная система страны активизировала свои действия в борьбе с преступностью, в частности против хозяйственной мафии. Например, начальником ОБХСС Подмосковья в том году стал полковник Петр Сухов. До этого он в течение 6 лет возглавлял угрозыск РОВД Загорского района Московской области и показал себя блестящим оперативником. Не уронил он своей марки и на новом месте. Придя в управление, провел тщательный отбор кадров, оставив на своих постах прежде всего самых умелых, способных и надежных людей. При П. Сухове были осуществлены крупнейшие «золотые» операции на ювелирном заводе в Бронницах, на фарфоровом заводе в Ликино-Дулево, в Караганде, откуда оперативники привезли аж 32 килограмма золота! Добывать его пришлось со стрельбой и драками, так как нити от золотишка тянулись от Якутии до Бухары.

За 5 лет работы П. Сухова в должности начальника ОБХСС Московской области он сумел досадить многим лидерам хозяйственной мафии, имевшим связи в самых высоких сферах государственного и партийного руководства. Поэтому рано или поздно вопрос о его устранении с должности должен был возникнуть. Он возник в 1982 году и разрешился вполне «мирно»: Сухова повысили в должности и сделали заместителем начальника УВД Московской области. А через полтора года, когда в союзное МВД пришел В. Федорчук, на П. Сухова завели… уголовное дело.

Почти то же самое произошло в те годы и с начальником Главного следственного управления Прокуратуры СССР В. Найденовым. Фабула той истории выглядела следующим образом.

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

Между тем ручейки от «Океана» растеклись по некоторым республикам и областям Союза. Вскоре следователи прокуратуры вышли на преступные кланы взяточников и расхитителей в Грузии и Краснодарском крае. В основном они состояли из работников торговли и общественного питания. Так в городе Сочи в 1978 году арестовали директора магазина «Океан», его заместителя, директора базы Мясорыбторга, директора краевого Мясомолторга, директора Сочинского холодильника, заместителя начальника управления торговли и общественного питания, директора одного из ресторанов и многих других работников торговли и городского общепита. Через них же вышли и на фигуры рангом повыше, а именно — на секретаря крайкома КПСС А. Тараду. Именно он в начале 80-х поведает следователям о той системе взяток и хищений, что царила тогда в крае. Держа в своих руках всю торговлю и местную промышленность, Тарада усердно закрывал глаза на процветание структур теневой экономики, на существование всевозможных подпольных цехов по выпуску левой продукции. За этот «недосмотр» ему весьма щедро платили. Когда в Краснодар должен был приехать сам Леонид Брежнев, первый секретарь крайкома С. Медунов звонил Тараде и требовал, чтобы тот собрал с цеховиков-миллионеров нужную сумму для покупки подарков Генсеку.

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

Столь решительные действия КГБ СССР и Прокуратуры Союза не могли не напугать кое-кого из партийных и государственных чиновников в самом Кремле. Поэтому решили пыл чекистов несколько остудить. Первый секретарь Краснодарского крайкома партии С. Медунов, к примеру, обвинив Москву в том, что она "избивает партийные кадры на манер 37-го года", волевым решением в 1979 году снял с постов сочинского прокурора П. Костюкова и замначальника УВД горисполкома Сочи Александра Удалова.

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

После того как предпринятые меры не возымели должного действия, в ход была запущена мощная пропагандистская кампания. Специально подобранные люди писали ложные заявления о том, что к ним применялись незаконные методы следствия, что их били, вынуждали давать ложные показания. Эти письма из Краснодарского крайкома были оперативно переправлены в Москву, в ЦК КПСС. Однако прежде чем по ним были приняты какие-либо меры, Прокуратура СССР в лице все того же В. Найденова в августе 1981 года обратилась в Сочинский горисполком за согласием на привлечение к уголовной ответственности одного из ближайших соратников С. Медунова — секретаря крайкома по идеологии Мерзлого. Даже по мнению самих кремлевских руководителей, это было уж слишком. Арестовать идеологического работника краевого масштаба по обвинению во взяточничестве и использовании служебного положения в корыстных целях для того времени было просто неприемлемо, так как бросало тень на всю партию и ее идеологию. В августе 1981 года Верховный суд страны приговорил к смертной казни замминистра рыбного хозяйства СССР Рытова, и на этом тема взяточничества в среде высокопоставленных руководителей должна быть исчерпана. Но так как Прокуратура Союза продолжала давать санкции на аресты (в августе 1981 г. был, например, арестован замминистра торговли РСФСР Лукьянов), на самом «верху» решали зарвавшегося начальника Главного следственного управления Прокуратуры СССР В. Найденова проучить, да так, чтобы и другие не смели идти по его стопам. 11 ноября 1981 года Виктора Найденова сняли с должности, и поведавший ему об этом могущественный тогда секретарь ЦК КПСС Андрей Кириленко сопроводил данное сообщение отборным матом в присутствии многочисленных свидетелей.