Новое назначение обрадовало Павла Анатольевича открывшимися перспективами большой и плодотворной работы на благо страны. После смерти Сталина начался пересмотр главных задач в деятельности, которая непосредственно касалась 9-го отдела. Судоплатов писал:
«Берия приступил к осуществлению еще одной инициативы, на сей раз она касалась моего участка работы. На совещании начальников разведслужб Министерства обороны и МВД он резко критиковал Рясного, последнего начальника зарубежной разведки МГБ, выдвиженца Хрущева, за примитивные и малоэффективные методы: сталинские директивы об уничтожении престарелых деятелей эмиграции (Керенского) и второстепенных фигур, по его словам, не имели никакого практического смысла.
Берия сказал, что сейчас главной задачей является создание мощной базы для проведения разведывательных операций. В Германии для этого нужно использовать то, что осталось от прежней агентурной сети «Красной капеллы» в Гамбурге. В странах, граничащих с Соединенными Штатами Америки, надлежало усилить позиции нелегалов. Необходимо также, продолжал он, подготовить решение правительства, обязывающее МИД, Министерство внешней торговли, ТАСС и другие советские загранучреждения расширить поддержку операций советской разведки за рубежом. Он также отметил целесообразность существования двух параллельных разведслужб — в Министерстве внутренних дел и в Министерстве обороны. Первой предстояло собирать развединформацию обычного типа, а второй — проводить специальные операции в случае опасности развязывания войны. Его аргументы, в сущности, были повторением сталинских установок, с гой только разницей, что отныне приостанавливались до особого распоряжения готовившиеся операции по диверсиям и ликвидации за рубежом неугодных правительству лиц».[44]
Между тем в Кремле обстановка становилась все более напряженной и острой. В высшем руководстве страны шла ожесточенная схватка за власть.
Начальник 9-го отдела Павел Судоплатов был увлечен новой работой и ни о чем не догадывался. Правда, кое-что он замечал. Однажды докладывая Берии об отправке в Берлин опытной разведчицы 3. Рыбкиной со специальным заданием и делясь с ним своими планами восстановления в Германии наших агентурных связей военного времени, Судоплатов обратил внимание, что Лаврентий Павлович слушает его невнимательно, явно озабоченный чем-то иным. Во время доклада Берия рассеянно глядел в потолок, играл авторучкой, рылся в бумагах и даже трубно сморкался в носовой платок, чего ранее за ним не наблюдалось. Странное поведение министра МВД удивило Судоплатова, но большого значения этому он не придал.
26 июня 1953 года в кремлевской борьбе за власть была поставлена точка. В этот день на заседании Президиума ЦК Берия был арестован. Победу одержал секретарь ЦК КПСС Н. С. Хрущев и примкнувшие к нему Н. А. Булганин, Г. М. Маленков и В. М. Молотов.
Вскоре стали известны детали победы, одержанной над всесильным министром МВД.
Приказ на арест Лаврентия Павловича был отдан лично Хрущевым, при единодушном одобрении Булганина, Маленкова и Молотова. Выполнение важного задания Президиума ЦК КПСС было поручено группе военных: первому заместителю министра обороны маршалу Г. К. Жукову, командующему войсками Московского района ПВО генерал-полковнику К. С. Москаленко, начальнику штаба генерал-майору А. И.Баксову, начальнику штаба ВВС Московского военного округа генерал-майору П. Ф. Батицкому и другим.
Проводя инструктаж военных, Никита Сергеевич сделал страшные глаза и предупредил, что Берия физически силен и знает приемы «джиу-джитсу».
— Как думаете, справитесь? — спросил Хрущев, с сомнением оглядывая нескладную фигуру Москаленко.
Ответственный за операцию Георгий Жуков ответил:
— Ничего, справлюсь, нам тоже силы не занимать! — и продемонстрировал Хрущеву свои кулаки, огромные как тыквы.
Затем группа «захвата» спряталась в помещении рядом с кабинетом Маленкова, где началось заседание Президиума ЦК КПСС. Примерно в 13.00, по условленному сигналу (звонку), группа вошла в кабинет.
— Встать! Вы арестованы!! — подойдя к Берии, что было силы, грянул Жуков.