По итогам поездок Берия вызвал к себе руководителей МВД республики. Заместитель министра внутренних дел Мартавичюс вспоминал:
Берия обругал нас самой низкопробной бранью. Обрушился руганью с угрозами. Приказал переделать записку о положении дел в Литве, раздув состояние действующего националистического подполья.
В мае 1953 года МВД удалось арестовать командующего литовским подпольем Йонаса Жемайтиса, которого доставили в Москву, где с ним разговаривал сам Лаврентий Павлович, безуспешно предлагая найти компромисс (подобный план Берия вынашивал и по отношению к Украине). По инициативе Берии были приняты постановления Президиума ЦК КПСС «О положении в Литовской ССР» и «О политическом и хозяйственном состоянии западных областей Украинской ССР».
За Украину Берия взялся особенно серьезно. Туда были отправлены генерал-лейтенант Павел Мешик, бывший заместитель начальника Первого главного управления при Совете Министров (Атомного проекта), который стал министром внутренних дел Украины. Сам он коренной украинец, родился в Конотопе и отлично владел украинским языком. Его первым заместителем стал давний бериевец генерал-лейтенант госбезопасности Соломон Мильштейн.
Новые руководители произвели тотальную чистку чекистских кадров Украины, прежде всего в западных областях. Мешик ошеломил руководство республики, выступив на пленуме ЦК по-украински. Он дерзко посоветовал первому секретарю ЦК КПУ Мельникову учить украинский язык. Еще он рекомендовал партийным работникам слушать западные радиостанции: «Слушать „Голос Америки“ и Би-Би-Си – отнюдь не криминал, я и сам их слушаю». Или поражал партчиновников, заявляя: «…С удовольствием изучаю „Историю Украины“ Грушевского».
Кстати, прекратить глушить «вражеские голоса» предлагал и сам Берия. По словам первого секретаря Литовской ССР Снечкуса, «он, видите ли, готовит предложения прекратить вообще эту забивку, которая теперь существует».
Кроме того, Мешик потребовал от секретаря Киевского обкома П. Е. Шелеста возвратить «одолженный» для охоты катер пожарного надзора. Не дал первому секретарю Львовского обкома КПУ З. Т. Сердюку забрать себе дом из ведомственного детсада МВД, поставив вокруг свою охрану.
Большинство партийных чиновников Украины были хрущевскими людьми, и они жаловались Никите Сергеевичу, что Мешик заменяет партийные органы областными управлениями МВД. Позже именно действия бериевцев на Украине станут одними из основных обвинений Лаврентия Павловича в попытке захвата власти.
Но главное, что сделали Мешик и Мильштейн по указанию Берии – начали менять методы борьбы с бандеровским подпольем. От массовых высылок, арестов и военных операций МВД переходит к чисто чекистским методам: агентурной работе, радиоиграм, перевербовке лидеров УПА, созданию собственных центров руководства повстанческим движением. Предпринимались активные попытки переговоров с лидерами подполья с целью найти приемлемый компромисс для замирения Западной Украины. Начались тайные переговоры с главой униатской церкви И. Слипым по нормализации отношений с Ватиканом и легализации Греко-католической церкви на Западной Украине. По приказу Л. Берии в Москву привезли руководителя разведки УПА Василия Охримовича, через которого чекисты пытались выйти на националистическое подполье, чтобы убедить в нецелесообразности дальнейшей борьбы. С этой самой целью в тогдашнюю столицу СССР из сибирской ссылки привезли сестер Степана Бандеры, из Владимирской тюрьмы – президента Верховного Украинского совета освобождения Кирилла Осьмака.