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