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