В 1933 году новые троцкистские группы возникали в Польше, Чехословакии, Дании и других странах, а также среди немецких эмигрантов. В августе этого же года на совещании левой оппозиции в Париже присутствовали уже представители 14 партий.
Влияние Троцкого на марксистское движение за границей подтверждалось и большой популярностью издаваемых там его произведений. Ни одна книга выходцев из России не выходила таким большим тиражом на Западе, как «Моя жизнь» Троцкого.
Будучи не в силах противостоять идейному влиянию Троцкого за границей, Сталин был вынужден развернуть широкую кампанию по его дискредитации, которую подхватывала официальная коммунистическая пресса различных стран. При этом не исключались политические провокации и дезинформация. Значительную роль в борьбе против Троцкого и его сторонников за границей играла разведка НКВД.
Если борьба по политической дискредитации троцкистов за границей велась через Интернационал, то мероприятия по их компрометации перед правительствами западных стран была возложена на НКВД и лично на Н.И. Ежова.
Весной 1937 года Сталин вызвал к себе Ежова и сказал, что ЦК партии ставит перед органами серьезные задачи по инспирации за границей ряда громких судебных процессов над троцкистами. Эти процессы, по замыслу вождя, должны были продемонстрировать опасность подрывной деятельности Троцкого для западных демократий и положить конец активности троцкистов за границей.
Вальтер Кривицкий узнал об этом в мае 1937 года, находясь в кабинете Слуцкого. Тот только что закончил с кем-то телефонный разговор и сказал Кривицкому:
— Сталин и Ежов думают, что я могу производить аресты в Праге, как в Москве.
— Что вы имеете в виду?
— Требуется суд над троцкистскими шпионами в Европе. Это имело бы огромный эффект, если бы удалось его устроить. Пражская полиция должна арестовать Грилевича. Вообще говоря, они готовы сотрудничать, но с чехами нельзя обходиться попросту, как мы обходимся со своими. Здесь, в Москве, достаточно открыть пошире ворота Лубянки и гнать туда столько, сколько надо. Но в Праге еще остались легионеры, которые сражались с нами в 1918-м, и они саботируют наши действия.
Антон Грилевич, в прошлом активист германской компартии, член прусского ландтага, стал троцкистом и бежал в Чехословакию после прихода Гитлера к власти. Грилевича арестовали в Праге в середине июня 1937 года. В тот же день чешская полиция предъявила ему чемодан, который он, по его словам, не открывал с октября 1936 года и держал там брошюры, листовки троцкистской направленности, деловую корреспонденцию и другие материалы, хранение которых не нарушало законодательство Чехословакии. Однако ему предъявили якобы обнаруженные в чемодане три фальшивых паспорта, негативный снимок немецкого военного плана оккупации Судецкой области с датой 17 февраля 1937 года и рукописную инструкцию по использованию невидимых чернил. В связи с этим его задержали по обвинению в военном шпионаже в пользу Германии.
Грилевич полностью отрицал предъявленные ему обвинения, заявив, что полиция организовала провокацию, подбросив компрометирующие его материалы.
Несмотря на агентурные возможности НКВД в чехословацкой полиции, Грилевича осудить не удалось. Его освободили в ноябре этого же года, после того как он пункт за пунктом сумел опровергнуть все обвинения. Срыв этой операции явился серьезной недоработкой НКВД. Если бы Грилевич был осужден, Сталину удалось бы доказать правительствам западных стран, что троцкисты во главе с самим Троцким пошли на службу к фашистам и выполняют их шпионские задания. А так обвинения Троцкого в связях с немецкой разведкой, выдвигаемые советской пропагандой, остались голословными.
По данным того же Вальтера Кривицкого, не удалась попытка НКВД инспирировать через свою американскую агентуру судебное преследование троцкистов в США. Кривицкий считает, что с провалом этой операции связаны таинственное исчезновение в июне 1937 года в Америке агента НКВД Джульет Стюарт Пойнтц, в прошлом одной из лидеров американской компартии, и арест в декабре того же года вызванного в Москву сотрудника советской внешней разведки американского гражданина Дональда Робинсона, он же Рубенс.
Поэтому основной удар группы особых задач был направлен на троцкистов, находящихся в Испании, где у НКВД были очень сильные позиции. Руководство деятельностью резидентуры НКВД в республиканской Испании осуществлял Александр Орлов, одной из главных задач которого было обеспечить победу сталинизма над атакующей его марксистской ересью.
Определенное влияние в этом плане оказывалось и на компартию Испании. Исполком Коминтерна следующим образом проинформировал ее руководство: «Независимо ни от чего необходимо добиться окончательного разгрома троцкистов путем изображения их в глазах масс как фашистской секретной службы, осуществляющей провокации в пользу Гитлера и генерала Франко, пытающегося расколоть народный фронт, проводящей клеветническую кампанию против Советского союза, — секретной службы, активно помогающей фашизму в Испании».
В мае 1937 года испанские коммунисты при помощи НКВД приступили к уничтожению ПОУМ. Слуцкий информировал резидентов НКВД: «Все наше внимание приковано к Каталонии и к беспощадной борьбе против троцкистских бандитов, фашистов и ПОУМ».
В это время резидент в Испании Александр Орлов получил от Ежова личное указание разработать комплексное мероприятие по дискредитации и уничтожению ПОУМ и ее руководителя Андреса Нина.
В этом мероприятии Орлов проявил себя мудрым и изобретательным разведчиком, что он подтвердит через год, но уже в другом качестве.
После майского восстания в Барселоне, в котором наряду с анархистами принимали участие террористы и которое было жестоко подавлено республиканскими войсками мадридской полиции, контролируемой промосковскими коммунистами, были переданы сфальсифицированные документы, указывающие на связь Нина с генералом Франко. Изобличающие письма, содержащие фальшивые доказательства участия лидеров ПОУМ в заговоре «пятой колонны», были использованы для оправдания приказа правительства Негрина об аресте Нина и других руководителей партии.
Из архивных документов стало известно, что материалы, на основании которых арестовали Нина и его сторонников, по указанию Ежова были сфабрикованы под личным руководством Орлова. Из них следует, что весной 1937 года республиканская военная разведка с помощью агентов НКВД разоблачила франкистскую разведывательную сеть, которой действительно руководила фаланга. Шпионов немедленно арестовали, были захвачены две радиостанции вместе с шифрами и разведывательными донесениями о расположении подразделений республиканской армии. Орлов решил «присоединить» к разоблаченной шпионской сети Франко испанских троцкистов, хотя ни один из членов партии Нина не был замешан в антигосударственной деятельности.
В распоряжении Орлова были образцы шифров и документы франкистских шпионов. На обратных сторонах документов Орлов нанес симпатическими чернилами различные тексты, в том числе сведения, компрометирующие Нина и его сторонников как агентов Франко и немецких фашистов, зашифровав их имеющимися у него шифрами, зная, что подобные есть и у республиканских контрразведчиков. Потом резидент НКВД сказал своим испанским партнерам, что неплохо бы проверить документы на предмет обнаружения тайнописи. Текст был обнаружен и расшифрован. Таким образом, поставленная Орлову Ежовым задача по обвинению в шпионаже Нина и иже с ним была решена. Это как нельзя лучше «подтверждало» любимое изречение Хозяина о том, что троцкисты пошли на службу в фашистскую разведку вместе со своим главарем международным шпионом Троцким. Судьба Нина, или «помощника», как окрестил его НКВД в своей секретной переписке, была предрешена. По его делу велось следствие, но вскоре Нин… исчез из тюрьмы.