Находясь за рубежом, Плевицкая не прекращала концертную деятельность, выступала в Болгарии, Прибалтике, Польше, Германии. Ее песни слушали в Праге, Брюсселе, Париже и других европейских столицах, где проживали русские эмигранты. И везде ее неизменно сопровождал Скоблин.
В 1926 году певица совершила турне по Америке. В октябре она дала в Нью-Йорке серию концертов, на которые пригласила служащих советского представительства Амторга – государственной торговой организации, одновременно выполнявшей консульские функции. Этот шаг знаменитой певицы вызвал замешательство в рядах белой эмиграции. В ответ на нападки эмигрантской прессы Плевицкая заявила журналистам: «Я артистка и пою для всех. Я вне политики».
В результате разразившегося скандала руководитель Русского общевоинского союза (РОВС) генерал Врангель 9 февраля 1927 года отдал приказ об освобождении генерала Скоблина от командования Корниловским полком. Скоблин остался без дела и средств к существованию. Впрочем, его опала длилась недолго, и в том же 1927 году он снова вернулся в Корниловский полк.
Вначале Скоблин и Плевицкая обосновались в Париже. Певец Александр Вертинский, проживавший в то время во французской столице, сразу обратил внимание на эту супружескую пару. Он вспоминал:
«В русском ресторане “Большой Московский Эрмитаж” в Париже пела и Надежда Плевицкая. Каждый вечер ее привозил и увозил на маленькой машине тоже маленький генерал Скоблин. Ничем особенным он не отличался. Довольно скромный и даже застенчивый, он скорее выглядел забитым мужем у такой энергичной и волевой женщины, как Плевицкая».
Эмигрантская жизнь у супругов не очень ладилась. Они перебрались в парижский пригород Озуар-ле-Ферьер. Одновременно взяли в аренду большой участок земли с виноградником неподалеку от Ниццы. Однако в результате неурожая винограда быстро разорились. В Озуар-ле-Ферьер супруги жили в доме, купленном в рассрочку на десять лет, за который ежемесячно выплачивали по 800 франков. В то время это были большие деньги, и Надежде Плевицкой, чтобы заработать, приходилось часто выезжать на гастроли в европейские города, где проживали русские эмигранты. Однако денег все равно не хватало. Кроме того, «аристократическая Россия», нашедшая приют во Франции, считала брак Скоблина с «мужичкой» Плевицкой мезальянсом. Бывшие титулованные особы, ставшие в Париже таксистами, официантами и содержателями публичных домов, любили слушать ее песни, однако в свой круг не допускали.
Плевицкая и ее муж попали в поле зрения советской разведки, которой было хорошо известно положение Скоблина в РОВС. Внешняя разведка органов государственной безопасности – Иностранный отдел ОГПУ – активно разрабатывала русскую вооруженную эмиграцию, в том числе созданный в 1924 году Русский общевоинский союз. Он числился среди главных объектов проникновения Иностранного отдела, который имел в нем свою агентуру.
Писатель и историк Леонид Млечин по этому поводу писал:
«Русский общевоинский союз Москва считала источником постоянной опасности. Агентурные данные свидетельствовали: стратегическая цель руководства РОВС – вооруженное выступление против советской власти. Конечно, в конце 1920-х – начале 1930-х годов рассеянные по Европе остатки Добровольческой армии лишь с большой натяжкой можно было рассматривать как непосредственную угрозу для страны. Но в Москве по-прежнему полагали, что в случае войны в Европе противник (или противники) Советского Союза неминуемо призовут под свои знамена и полки бывшей Добровольческой армии. Тем более что структура ее сохранилась и в эмиграции. Офицеры считали себя находящимися на военной службе, проходили переподготовку, изучали боевые возможности Красной армии.
В конце 1920-х годов руководство РОВС начало широко организовывать террористические акты внутри Советского Союза. Оружие, взрывчатка и другое снаряжение забрасывалось через границу, чаще всего советско-финляндскую, или морским путем. Подготовкой террористических групп занимались отделения РОВС в Париже, Бухаресте, Софии и Белграде. Этим группам оказывали помощь 2-й отдел Генштаба французской армии, польская дефензива, румынская сигуранца, финская контрразведка, получая от РОВС в качестве платы информацию о ситуации в СССР».
По заданию советской внешней разведки 2 сентября 1930 года для встречи со Скоблиным в Париж прибыл его однополчанин Петр Ковальский, воевавший вместе с генералом в Добровольческой армии. Ковальский работал на Иностранный отдел ОГПУ и имел оперативный псевдоним «Сильвестров».