После освобождения Залмана Исаевича Пассова от обязанностей начальника советской внешней разведки и ареста, временно исполняющим обязанности руководителя 5‑го отдела Главного управления государственной безопасности НКВД СССР был назначен капитан госбезопасности Павел Анатольевич Судоплатов. Незадолго до этого он возвратился в Центр из успешной долгосрочной загранкомандировки и занимал должность начальника испанского отделения.
Павел Судоплатов родился 7 июля 1907 года в городе Мелитополе в семье мельника. Украинец. В 1914–1919 годах учился в городской школе. Оставшись без родителей в 1919 году, он уехал в Одессу, беспризорничал, подрабатывал в порту и на базаре.
После освобождения города от белых в начале 1920 года Павел в качестве воспитанника полка РККА был определен помощником телеграфиста роты связи 123‑й стрелковой бригады 41‑й дивизии 14‑й армии. С бригадой участвовал в боях на Украине и на Польском фронте.
В мае 1921 года юный красноармеец был назначен письмоводителем Особого отдела 44‑й дивизии. Через год, после окончания курсов подготовки политработников, Судоплатов служил в Житомирско-Волынском и в Харьковском губернских отделах ГПУ.
С сентября 1923 года Судоплатов находился на комсомольской работе в Мелитополе: заведующий информотделом окружкома ЛКСМУ, член правления и комендант Клуба рабочей молодежи, секретарь ячейки ЛКСМУ завода имени В. Воровского.
В феврале 1925 года окружной комитет ЛКСМУ направил Судоплатова на работу в Мелитопольский окружной отдел ГПУ. Восемнадцатилетний чекист был назначен сводчиком информационного отделения, а вскоре – младшим оперработником учетно-статистического отделения. Отвечал за работу агентуры, действовавшей в греческом, болгарском и немецком поселениях. Одновременно осваивал языки, которые ему давались легко.
В августе 1928 года Судоплатов был назначен уполномоченным секретно-политического отдела ГПУ УССР в Харькове. Одновременно два года он учился на рабфаке ГПУ. В 1928 году был принят в члены ВКП(б).
С середины 1930 года Судоплатов находился в резерве назначения ГПУ Украины. С учетом его комсомольского опыта, перспективный чекист был откомандирован комиссаром Культурно-воспитательной части Прилукской трудкоммуны ГПУ для малолетних правонарушителей. Затем некоторое время являлся инспектором Организационно-инструкторского отдела ГПУ УССР в Харькове.
Вскоре последовало новое назначение. В феврале 1932 года Судоплатов был переведен на работу в Москву, в центральный аппарат ОГПУ. Работал инспектором, а затем – старшим инспектором 1‑го отделения отдела кадров ОГПУ, курировал кадры Иностранного отдела.
С учетом большого чекистского опыта и умения общаться с иностранцами (вспомним об агентурной работе в поселениях иностранцев на Украине) в апреле 1933 года Судоплатов был переведен на работу в Иностранный отдел. С нелегальных позиций выезжал в спецкомандировки в Германии и Финляндии.
В 1935 году под прикрытием представителя украинского антисоветского подполья Судоплатов был внедрен в руководство ОУН в Берлине. Ему удалось попасть на учебу в специальную партийную школу Германской национал-социалистической рабочей партии (НСДАП) в Лейпциге. Завоевав расположение лидера ОУН полковника Евгена Коновальца, разведчик вошел в его ближайшее окружение и сопровождал в инспекционные поездки в Париж и Вену. 23 августа 1938 года в Роттердаме Судоплатов осуществил ликвидацию лидера украинских националистов.
В сентябре 1938 года П. А. Судоплатов был назначен начальником 4‑го (испанского) отделения центрального аппарата внешней разведки. После ареста З. И. Пассова в ноябре – декабре 1938 года исполнял обязанности начальника внешней разведки.
Данная должность для Судоплатова была, безусловно, временной, и он это отлично понимал. Руководящих сотрудников в разведке катастрофически не хватало – многие из них пали жертвами необоснованных репрессий. А руководство НКВД искало на эту должность своего человека. И такой человек, видимо, нашелся – Владимир Георгиевич Деканозов. Но и ему не удалось руководить разведкой более пяти месяцев.
Позже в своих мемуарах «Разведка и Кремль» генерал-лейтенант Павел Анатольевич Судоплатов писал:
«Когда арестовывали наших друзей, все мы думали, что произошла ошибка. Но с приходом Деканозова впервые поняли, что это не ошибки. Нет, то была целенаправленная политика. На руководящие должности назначались некомпетентные люди, которым можно было отдавать любые приказания. Впервые мы стали опасаться за свои жизни, оказавшись под угрозой самоуничтожения собственной же системой. Именно тогда я начал размышлять над природой системы, которая приносит в жертву людей, служащих ей верой и правдой.
Я считаю Ежова ответственным за многие тяжкие преступления. Больше того, он был еще и профессионально некомпетентным руководителем…