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