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