Расследование ряда злоупотреблений, происходивших в Краснодарском крае при тогдашнем первом секретаре крайкома партии Сергее Медунове инициировал в конце 70‐х годов председатель КГБ Юрий Андропов с санкции генсека Леонида Брежнева. При расследовании «рыбного дела» о злоупотреблениях в Министерстве рыбного хозяйства и фирме «Океан» были выявлены связи фигурантов дела с партийными чиновниками курортного города Сочи. Директор первого в стране магазина сети «Океан», открывшегося в Сочи (оборудование для магазина закупили на Западе), Арсен Пруидзе был арестован за передачу взятки заместителю министра рыбного хозяйства Владимиру Рытову. Также были арестованы заместитель директора магазина «Океан», директор базы мясорыбторга, начальник гаража совминовского санатория и др. Они начали давать показания на бывшего председателя Сочинского горисполкома и первого секретаря Сочинского горкома партии Вячеслава Воронкова, который начиная с 1977 года заведовал черноморскими курортами в системе МВД. Пруидзе признался, что давал Воронкову взятки. Был арестован и бывший заместитель Воронкова, секретарь Сочинского горкома партии Александр Мёрзлый, причем с его арестом была целая эпопея. Впервые генпрокуратура запросила согласия на арест депутата Сочинского горсовета Мёрзлого в феврале 1981 года. Однако горисполком и горсовет разрешения не дали. Второе обращение за подписью замгенпрокурора Виктора Найденова последовало осенью 1981 года, и тоже безрезультатно. А в ноябре 1981 года Найденов был снят с поста заместителя генпрокурора и назначен с большим понижением заместителем начальника Академии МВД. В генпрокуратуру, уже первым заместителем, Виктор Васильевич был возвращен только в июне 1984 года, в правление Черненко. Тем не менее генпрокуратура дожала сочинских депутатов, и в мае 1982 года Мёрзлый был арестован.[121]
Следователь Владимир Калиниченко вспоминал: «Я говорю Мёрзлому: “Александр Трофимович, для того чтобы доказать вашу вину в получении взяток, мне придется арестовывать вашу жену… А следом арестовывать тех людей, которые ей давали деньги… Я хотел бы этого избежать, но для этого вы должны сами рассказать обо всем…” Но в планы Мерзлого это не входило. Он никогда не отличался благородством. Наоборот, все валил на жену. В итоге сели оба…»[122]
Александр Мёрзлый и его жена, начальник управления общественного питания Сочи Валентина Мёрзлая по прозвищу «шахиня» обвинялись, в частности, в краже оружия у пограничников, присвоении автомашин, бесплатном строительстве дачи за государственный счет, в приписках, поборах с работников торговли, в симулировании психического заболевания, а также в групповом сексе с немками на берегу моря. Им дали по пятнадцать лет лишения свободы с конфискацией имущества.[123]