Именно в этот период Школа особого назначения (ШОН) начинает активную подготовку специалистов разведки и контрразведки, которые в скором будущем проявили себя, добывая для страны стратегически важную информацию из США (Луков, Квасников), Великобритании (Барковский) и других стран. Появление ШОН также во многом обязано лично Берии.
Сталин выступил инициатором создания подобного специального учебного заведения еще летом 1937 года и 8 июля поставил утвердительную резолюцию на записке, представленной НКВД. Но, несмотря на это, тогдашнее руководство наркомата посчитало это делом второстепенным, и еще больше года реальное планирование по созданию спецучреждения не проводилось.
Нарком НКВД Ежов подписал приказ о создании Школы особого назначения только 3 октября 1938 года, но к этому времени всеми делами в наркомате руководил уже его первый заместитель.
По инициативе Берии с начала 1939 года проводятся работы по расширению разведывательной сети в крупных капиталистических странах, действовавших под прикрытием фирм, как правило, занимавшихся торгово-закупочной деятельностью. Смысл данных акций сводился к непосредственной вербовке или привлечению к работе как можно большего числа иностранцев из разных социальных слоев, выявлению их связей и возможностей. Одновременно Берия ставил задачу по окончательному решению «проблемы» с Троцким.
Лейба Давидович, конечно, был проблемой. В это время, да, впрочем, как в любое другое, консолидация левых сил на международном уровне была весьма сложным делом.
Коминтерн был неоднороден как по своему составу, так и по взглядам на достижение общей цели – победы мирового коммунистического движения. Более того, каким оно будет, это светлое коммунистическое будущее, все эти разношерстные интеллектуалы видели совершенно по-разному. Созданная большевиками Советская Россия, изначально рассматривавшаяся лишь как плацдарм для концентрации сил, необходимых для свершения мировой революции, к 30-м годам фактически перестала быть таковой.
Идеи свершения мировой революции отошли на второй план, по крайней мере для Сталина. Советский Союз, крепко вставший на ноги, начал построение собственной системы, направленной прежде всего на создание мощного, политически активного на международной арене государства.
Исходя из данной конъюнктуры, коммунистическая идеология, по-прежнему весьма популярная в ряде стран как среди широких слоев населения, прежде всего наемных рабочих и служащих, так и среди части интеллектуалов, подчас даже представителей высшего общества и потомственной западноевропейской аристократии, являлась одним из серьезнейших факторов, помогавших Советскому Союзу, а вернее его политическому руководству, в реализации данной задачи.
Другими словами, Сталину эти люди, их возможности были крайне необходимы. Дипломатический потенциал СССР в этот период был далек от полновесности, на которую мог претендовать, и поэтому Коминтерн был необходим как пятая колонна, и как агент влияния, и проводник политики СССР за рубежом одновременно.
Поэтому Л. Д. Троцкий, откровенно презиравший Сталина и всех его выдвиженцев, которых Старик открыто называл недоумками, вынужденный в 1929 году покинуть СССР, представлял значительную угрозу как для имиджа самого Сталина, так и для Советского государства в целом. Его попытки расколоть мировое коммунистическое движение и ярая критика государственной бюрократической системы СССР, выстроенной «отцом народов», наносила серьезный ущерб СССР, политическое руководство которого считало себя единоличным лидером мирового коммунистического движения. Вот почему охоту советских специальных служб как за самим Троцким, так и за наиболее значимыми его последователями можно считать не оправданной, а политически объективной и понятной.
И такая работа активно велась.
Еще до своего бегства в 1938 году Орлов организовал и лично участвовал в ликвидации руководителя испанских троцкистов Андрея Нина – операция «Николай» – и ряда других деятелей. Несколько попыток ликвидации самого Троцкого предпринимались еще при Ежове, но оказались безуспешными.