Рухадзе и Игнатьев борьбу против Берии начали как борьбу со взяточничеством. 9 ноября 1951 г. ими была подготовлена докладная записка, на основании которой было принято постановление «О взяточничестве в Грузии и антипартийной группе товарища Барамия», что и стало точкой отсчета так называемого «Мингрельского дела». По данному делу были арестованы второй секретарь ЦК Грузии Михаил Барамия, прокурор Грузии В. Шония, Заместитель министра внутренних дел К. Бзиава, бывший министр внутренних дел Рапава, академик Шария и др. приближенные Берии. 27 марта 1952 г. ЦК Компартии приняло новое постановление по «Мингрельскому делу», в котором было указано, что Барамия с помощью нелегальной мингрельской националистической группы поставил целью отторжение Грузии от Советского Союза. С поста первого секретаря ЦК Грузии был освобожден Кандид Чарквиани, который также считался кадром Берии. На его место был назначен Акакий Мгеладзе.
Получить «ценную» информацию о «преступной» деятельности Берии от арестованных не получилось. Выйти на след Берии не смогли, и с этой целью для получения компромата на него решили пойти на явную авантюру. По мнению горе-обвинителей, было бы нелишне доказать факт сотрудничества Берии с дядей жены и другими меньшевиками. О данной авантюре опять же вспоминает Судоплатов:
«Я должен был оценить возможности местной грузинской разведслужбы и помочь им подготовить похищение лидеров грузинских меньшевиков в Париже, родственников жены Берии, Нины Гегечкори. Докладывать я должен был лично Игнатьеву. Мне сообщили, что инициатива по проведению этой операции исходила из Тбилиси, от генерала Рухадзе, и Сталин лично ее одобрил. Рухадзе настаивал на том, чтобы грузинские агенты взяли эту операцию на себя. С этой идеей он прибыл в Москву и пошел на прием к Игнатьеву. Отправляясь обратно в Тбилиси, он пригласил меня лететь вместе с ним. Я предпочел поехать поездом.
То, что я увидел в Тбилиси, меня глубоко потрясло. Единственный способный агент с хорошими связями во Франции, Гигелия, сидел в тюрьме по обвинению в шпионаже и мегрельском национализме. Агентам Рухадзе нельзя было доверять; они даже отказались говорить со мной по-русски. Заместитель Рухадзе, планировавший поехать в Париж, никогда не был за границей. Он был уверен, что если привезет грузинским эмигрантам шашлык и корзину грузинского вина, устроит пирушку в самом знаменитом ресторане Парижа, то завоюет их расположение. Предлагали также послать в Париж делегацию деятелей культуры, но все понимали, что эти грандиозные планы маскируют желание Рухадзе отправить в Париж свою жену. Она была скромной женщиной и хорошей певицей, но могла представлять в делегации только Тбилисскую консерваторию. О планах мужа она не имела ни малейшего понятия».
Такой дилетантский подход к делу не мог принести пользы ни Рухадзе, ни Игнатьеву, и это Судоплатову скоро стало ясно:
«Любительский авантюризм Рухадзе испугал меня, и я поспешил вернуться в Москву, чтобы доложить обо всем Игнатьеву. Он и его первый заместитель Огольцов внимательно выслушали меня, но заметили, что судить об этом деле надо не нам, а «инстанции», так как Рухадзе лично переписывается со Сталиным на грузинском языке».