Другое дело – руководители советских шпионов. После М. А. Трилиссреа ИНО возглавляли С. А. Мессинг, А. Х. Артузов, А. А. Слуцкий, С. М. Шпигельглас, З. И. Пассов и, наконец, П. А. Судоплатов. Последнего назначили исполняющим обязанности начальника 2 ноября 1938 года, и через месяц Берия заменил его В. Г. Деканозовым.
Новой структуре Сталин определил круг задач: разведка за рубежом, подготовка агентов влияния, борьба со шпионами внутри страны, оперативная разработка и ликвидация антисоветских и контрреволюционных элементов (т. е. тех, кого пожелает вождь) и охрана руководителей партии и правительства.
На одной из встреч вождя с Берией в сентябре 1938 года присутствовал Павел Судоплатов. Обсуждалась как раз организация работы Иностранного отдела в новых условиях надвигавшейся войны в Европе. То, что война приближалась, Сталин знал хорошо – он ее и готовил, поэтому на разведку (и контрразведку) ложилась особая миссия по дезинформации противника, контролю его действий и, по возможности, противодействию изнутри.
Берия хорошо контролировал НКГБ через многих своих назначенцев в этой структуре, где, кроме Меркулова, служили известные уже Деканозов, Судоплатов, а также Гоглидзе, Цанава, Блинов и другие.
В своих мемуарах Судоплатов вспоминал, как Л. П. Берия, назначенный замом Ежова, знакомился с работой разведывательного управления. На встрече, продолжавшейся около четырех часов, присутствовал начальник ИНО З. И. Пассов. Судоплатов отмечает высокую профессиональную подготовку Берии как разведчика и подпольщика. Но Лаврентий Павлович расспрашивал и о жизни в Западной Европе, вникая во всякие мелочи, такие как, например, покупка международных железнодорожных билетов в Бельгии, Франции и Нидерландах.
Наблюдательный разведчик, Судоплатов точно уловил шпионские способности и умения Берии. Он, одеваясь в обычный скромный костюм и с пенсне на носу, больше походил на бухгалтера. Со столь ординарной внешностью руководителя НКВД мало узнавали при посещении явочных квартир в Москве, располагавшихся в основном в коммуналках. Это являлось жизненно необходимым для Лаврентия Павловича, замкнувшего в новой должности наркома основную московскую и региональную агентуру по Москве лично на себя. Это усиление контроля, скорее всего, инициировал Сталин, выстраивавший более понятную и простую для управления цепь: секретный агент – Берия – Сталин. Из цепи, как лишнее звено, выпали заместители руководителя НКВД и начальники отделов, абсолютное большинство которых в 1937–1940 годах сгинуло в родных застенках.
Приход Берии к управлению внешней разведкой во многом стабилизировал ее работу – репрессии затронули и наших резидентов за границей, в результате некоторые из них скрылись, например, резидент в Испании Александр Михайлович Орлов (настоящее имя – Лев Лазаревич Фельдбин), бежавший от Сталина на Запад. Орлов-Фельдбин четко и однозначно предупредил Москву, что при его ликвидации будут опубликованы все данные об агентах НКВД в мире. Берия, вернее Сталин, поверили этому и вообще отказался от преследования беглеца – большая редкость в советских секретных службах. В материалах оперативной переписки Орлов значился под псевдонимами Швед и Лева, и отличился этот агент в области промышленного шпионажа против Германии и Швеции. Начинал Орлов с разоблачения богатых нэпманов в 1920-е годы, работал в Лондоне, Стокгольме и Берлине. В 1936 году занимался доставкой испанского золотого запаса в Москву, попутно расправляясь с местными троцкистами. Он лично участвовал в убийстве (операция «Николай») под Барселоной каталонского коммуниста, руководителя испанских троцкистов Андреаса Нина.
Беглец Орлов напомнит о себе уже после смерти Берии и Сталина – в 1956 году он опубликует в американском журнале «Лайф» статью «Сенсационная тайна проклятия Сталина». В ней автор, ссылаясь на некого сотрудника НКВД Штейна, утверждал, что Сталин являлся платным осведомителем царской охранки и выдавал ей своих соратников по РСДРП. Документальных доказательств А. Орлов не приводил. В США он проживал под именем Игоря Константиновича Берга.