«Как-то Шеварднадзе позвонил мне и сказал, что в Москве находится группа тбилисцев, которая намерена подать коллективную заявку, будто их в министерстве внутренних дел Грузии избивали и требовали дать показания на руководящих работников республики, — вспоминал Перевозник. — Причем, кроме заявления, они хотят продемонстрировать увечья, которые они якобы получили во время допросов. Все они побиты, на их лицах — следы побоев, есть и другие телесные повреждения, но получены они в пьяной драке. Об этом я доложил Щелокову, полагая, что они обратятся в МВД СССР. Но, как выяснилось позже, они направились в редакцию газеты “Правда”, рассчитывая на опубликование в центральной прессе разгромной статьи. По тем временам пресса печатала только проверенные материалы, не то что сейчас. Поэтому в Грузию была направлена комиссия для проверки фактов, и на месте удалось установить, что все эти ходатаи за свой выезд в Москву получали от заинтересованных лиц крупную сумму денег, что ни на каких допросах их никто не избивал».
Доходило до того, что, зная о дружбе Ростроповича с Щелоковым, «теневики» предлагали музыканту чемодан денег за то, чтобы тот уговорил министра убрать Шеварднадзе из Грузии. Ростропович отказался.
В конце 1972 года сорокачетырехлетний Шеварднадзе стал первым секретарем ЦК Компартии Грузии. Надо отдать ему должное: к Щелокову он относился с уважением. И после, когда министра начали «топтать», в этом он не участвовал. Не спорю, при Горбачеве Шеварднадзе на посту министра иностранных дел сделал немало, чтобы ослабить позиции государства в угоду американским «друзьям». Но это совсем другая тема…
А в конце 70-х чрезмерная активность аппаратов БХСС, в особенности их «покушения» на партийных лидеров, вызывала большое недовольство определенных сил на самых верхах. В 1979 году руководитель Главного управления БХСС Павел Перевозник был неожиданно отправлен на три года в Чехословакию, где занял должность советника министра внутренних дел.
— Как складывались отношения Щелокова с Горбачевым?
— Официальная биография Михаила Сергеевича хорошо известна. После окончания Московского государственного университета он семь лет отдал Ставропольскому крайкому комсомола, дослужившись до первого секретаря. С молодости он выделялся громкими начинаниями, личным обаянием. Его заметил первый секретарь крайкома Федор Давыдович Кулаков, предложивший перейти на партийную работу В 1962 году Горбачев становится парторгом колхозно-совхозного управления края, уже в декабре назначен завотделом партийных органов крайкома КПСС. В 1968 году Горбачев — второй секретарь, а с апреля 1970 года — первый секретарь Ставропольского крайкома КПСС. Тогда ему было всего 39 лет.