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