Остатки Белой армии с женами и детьми после мучительного перехода оказались в Константинополе. И гражданские лица, которым разрешили обосноваться в Константинополе, и военные, вывезенные в «лагеря» пустынных степей Галлиполи, попали в тяжелейшее положение – без денег, без службы, без всякого дела, больные, голодные, никому не нужные. Живые завидовали мертвым – тем, кто погиб на родине и не испытал мук и унижений отступления и эвакуации. 30 тысяч человек, в основном кадровые офицеры и их жены, среди которых были и генерал Скоблин с Плевицкой, почти год прожили в рваных палатках в мучительном ожидании своей судьбы.
По-крестьянски приспособленная, Надежда могла «из ничего» сварить на костре похлебку, постирать белье, обработать рану, чтобы не началось нагноение, и старалась облегчить жизнь нового мужа и его сослуживцев. А вечерами давала концерты, чтобы поддержать дух деморализованных бесприютных белогвардейцев.
Когда «галлиполийское сидение» подошло к концу, Плевицкая и Скоблин перебрались в Варну. Вскоре певица стала давать концерты и ездить с гастролями по всей Болгарии, где имела большой успех, – и эмигранты, и местные жители с восторгом слушали ее пение, испытывая тоску по потерянной родине. Начались заграничные турне – Прага, Берлин, Белград, Прибалтика… Для Николая Скоблина возобновленная карьера жены имела большое значение, он всегда сопровождал ее в поездках…
В 1924 году они смогли перебраться во Францию, в «столицу» русских эмигрантов – Париж, где Плевицкая имела не меньший успех. Она была принята в лучших кругах эмигрантского общества, все, вплоть до уцелевших членов императорской фамилии, приглашали ее с мужем в свои дома. Муж занял видное положение в РОВС – Российском общевоинском союзе, главной военно-политической организации белогвардейцев. Плевицкая стала звездой мировой эстрады – выступления в европейских столицах, в Америке приносили приличный доход. Она смогла приобрести особняк в Париже, дорогой автомобиль, завести прислугу, вообще вернуться к привычному комфортному существованию.
И тут разразилась страшная беда. Агенты НКВД, активно действовавшие в европейских столицах в середине 30-х годов, провели ряд удачных «актов» – похищение видных белогвардейских генералов (Кутепова и др.) из числа руководителей РОВС. Власти обвинили мужа Плевицкой Скоблина, исчезнувшего при загадочных обстоятельствах (а возможно, и просто убитого – его следы после похищения генерала Миллера более никогда и нигде обнаружены не были), в том, что он – агент советского правительства и был причастен к операциям похищения. Плевицкая была арестована и оказалась под судом за соучастие.