В то время когда Сталин и его окружение обвиняли троцкистов в подготовке террористических актов в СССР, за рубежом прошла серия убийств сторонников Троцкого и других революционеров, враждебных сталинскому режиму. Организацией политических убийств за рубежом занимался иностранный отдел (ИНО) ГУГБ НКВД СССР под руководством Абрама Слуцкого (86).
Ареной политических убийств стала Испания, где с середины 1937 до середины 1938 г. под лозунгом уничтожения «фашистских шпионов» сотрудники и агенты НКВД тайно уничтожали оппозиционеров, и в первую очередь реальных или мнимых троцкистов. В это время пропали без вести или погибли многие сторонники Троцкого. Руководитель ИНО ГУГБ Слуцкий и сам побывал в Испании. Он говорил своему подчиненному Вальтеру Кривицкому, позднее невозвращенцу: «Мы не позволим превратить Испанию в площадку для сбора всяких антисоветских элементов, слетающихся туда со всего света. Теперь это наша Испания, часть советского фронта. Кто знает, сколько шпионов среди этих добровольцев? Анархисты и троцкисты, даже если они борцы-антифашисты, они наши враги. Мы должны их выкорчевывать» (87).
Долгосрочная цель Сталина в Испании состояла в том, чтобы с помощью интернациональных бригад взять страну под контроль. Однако этим планам мешала Рабочая партия марксистского единства, известная как ПОУМ (исп: Partido Obrero de Unificacion Marxista). Это была марксистская, но не просоветская партия. Члены ПОУМ, в отличие от испанских коммунистов, были сторонниками Троцкого. Штаб-квартира партии находилась в Каталонии. Каталонские марксисты обвинили Сталина в создании «бюрократического режима» и пригласили Троцкого в Барселону. В мае 1937 г. ИНО НКВД отправил в Барселону группу агентов под руководством Иосифа Григулевича для подавления вооруженного выступления POUM (88). К этому времени накопились значительные противоречия между основными политическими партиями Испании. В период 3—8 мая 1937 г. в Барселоне шли уличные бои между анархистами при поддержке поумовцев, с одной стороны, и вызванными из Мадрида отрядами республиканской «штурмовой гвардии» — с другой. Ввиду численного превосходства противников, анархисты и члены ПОУМ сдались. Лидер «сталинистской» Компартии Испании Долорес Ибаррури охарактеризовала события, как «анархо-троцкистский путч». Таким образом, в результате операции советской разведки, обладавшей обширной агентурой в Испании, ПОУМ была объявлена вне закона и уничтожена. В июне 1937 г. сорок руководителей ПОУМ были арестованы по сфабрикованным НКВД обвинениям в сотрудничестве с фалангистами Франко. Арестовали и лидера партии Андреса Нина, одного из самых популярных испанских политиков (89).
Арестованный на основании сфальсифицированных улик Нин категорически отказался признать свою «вину», чем поставил НКВД и испанские власти, готовившие показательный процесс по делу ПОУМ, в затруднительное положение. В результате НКВД приняло решение о его ликвидации («Операция Николай»). 20 июня 1937 г. агенты ИНО НКВД под руководством резидента НКВД в Испании А. Орлова и при участии Иосифа Григулевича похитили Нина из тюрьмы и, спустя два дня после похищения, убили. Исполнителями убийства были два испанца из состава группы (90). В архивах НКВД сохранились телеграммы майора госбезопасности Александра Орлова относительно судьбы некоего Николая, который был похищен и ликвидирован. День его ликвидации совпадает с днем исчезновения Андреса Нина. Что касается резидента НКВД и советника республиканского правительства по безопасности в Испании Александра Михайловича Орлова (настоящее имя Лейба Лазаревич Фельдбин) (1895—1973 гг.), то первая часть его биографии характерна для большинства чекистов-разведчиков. До того как попасть в Испанию, он прошел кровавую школу в Особом отделе 12-й армии и Архангельской ЧК, где в 1920-е гг. поочередно «трудился» начальником секретно-оперативной части, агентурно-следственного отделения по охране северных границ, следственно-розыскной части и особоуполномоченным по фильтрации белых офицеров на Севере. Можно представить, сколько российских офицеров «отфильтровал» марксист Фельдбин вместе с коллегой сумасшедшим Кедровым и его женой Ребеккой Майзель. После 1920 г. Орлов-Фельдбин под именем Льва Никольского работал в правоохранительных органах. С 1924 г. — в экономическом управлении ГПУ, под руководством своего двоюродного брата Зиновия Кацнельсона, затем в Закавказском ОГПУ. В 1926 г. перешел на работу в ИНО ОГПУ.