В тот же день был подписан приказ о назначении. Вместо изгнания из партии и ареста Судоплатов получил звание майора государственной безопасности. С только что вернувшимся из-за границы Эйтингоном он приступил к работе. Спустя три месяца появился план операции под кодовым названием «Утка».
— Было принято, — говорит Судоплатов, — беспрецедентное решение: моему заместителю Эйтингону разрешили действовать абсолютно самостоятельно с правом выбора и вербовки агентуры без согласования и без санкции Центра. Ему под личную отчетность выделялась астрономическая по тем временам сумма — триста тысяч долларов».
— О том, как убивали Троцкого, сегодня известно достаточно хорошо, и наверняка нет смысла повторяться, — говорит Павел Анатольевич. — Скажу лишь, что, когда первая попытка провалилась, я пережил немало волнений.
Берия узнал о провалившейся попытке из сообщений ТАСС и вызвал Судоплатова к себе на дачу в Петрово-Дальнее. Когда тот приехал, Берия обедал вместе со своими заместителями Кругловым и Серовым. Прервав обед, он вышел к Судоплатову, чтобы проанализировать причины неудачи.
Потом они вместе поехали к Сталину, который после долгого разговора согласился разрешить Эйтингону использовать другой вариант. На этот раз операция прошла успешно.
Разумеется, деятельность заместителя начальника разведки Судоплатова в то время не ограничивалась лишь руководством операцией «Утка». Он вошел в курс многих тайных дел, осуществление которых Сталин доверял разведке.
— В сентябре тысяча девятьсот тридцать девятого года, — рассказывает Павел Анатольевич, — к нам в плен попал польский князь Радзивилл. С ним в тюрьме работал сидевший там «враг народа» Зубов.
Засыпанный просьбами европейских монарших семей, Сталин согласился отпустить представителя древнего и знатного польского рода восвояси. Но перед тем как сесть в международный вагон и отбыть в уже охваченную пламенем второй мировой войны Европу, князь Радзивилл встретился с Берия.
— Нам нужны такие люди, как вы, князь, — говорил на прощание Берия.
— Мы держали его для чего-то экстраординарного, — говорит Судоплатов. — В тысяча девятьсот сорок втором году, в частности, планировали устроить покушение на Гитлера с участием князя Радзивилла. С этой целью в Берлин даже была направлена группа наших диверсантов во главе с Миклашевским.
Но Сталин отменил эту операцию. Он считал, что устранение Гитлера откроет дорогу к власти в Германии фон Папену. В этом случае, считал Сталин, американцы и англичане наверняка заключат с Германией сепаратный мир и оставят его с носом.
— Так что князя Радзивилла, насколько мне известно, мы так и не смогли ни разу по-крупному задействовать, — говорит Судоплатов.
17 июня 1941 года после доклада начальника ИНО Фитина о подготовке немцев к войне, встреченного Сталиным с большим раздражением, Берия тем не менее сумел получить разрешение на дополнительные меры по линии разведки. Судоплатову по указанию ЦК ВКП(б) было поручено создать и возглавить особую группу НКВД СССР.
— Двадцать первого июня я засиделся допоздна на службе, — вспоминает Судоплатов. — Было уже глубоко за полночь, когда меня вызвали к наркому госбезопасности Меркулову. Обычно очень уравновешенный и спокойный, на этот раз Меркулов был не в себе.
— Война началась, — произнес он и подал несколько листков бумаги с донесениями от пограничников. — Немедленно поднимайте всех, кто у вас есть. Подбирайте конспиративные квартиры. Всех своих сотрудников перевести на казарменное положение.
— Пятого июля тысяча девятьсот сорок первого года был подписан письменный приказ о моем назначении и создании особой группы, — говорит Судоплатов. — Первым делом мы начали формирование парашютно-десантного подразделения. В него принимали комсомольцев, спортсменов, а также многих иностранцев-коммунистов.
13 октября особая группа в связи с расширением объема работ реорганизуется во 2-й отдел НКВД СССР, а потом, в 1942 году — в Четвертое управление НКВД — НК ГБ СССР.
— С началом войны, — говорит Судоплатов, — многое изменилось. Берия понимал, что нужны люди. Грамотные, опытные. Многие из них сидели в тюрьмах и лагерях.
В июне 1941 года на стол Берия Судоплатов положил первый список людей, которых предлагал освободить. 60 человек.
— И вот что удивительно, — рассказывает Судоплатов. — Берия не то что не спросил, виноваты ли эти люди или нет, он почти не глянул на список.
— Они все вам нужны? Тогда забирайте, — произнес Берия, подписывая его.
— Действовала логика преступного рационализма внутреннего террора. Если Сталину, режиму были неугодны те или иные люди, их просто убирали, убивали, сажали в тюрьмы, лагеря. Но вот началась война. Снова нужны люди, и снова их выпускают. Виновен ты или нет, никого не волновало. Главное — ты нужен в данный момент или нет.