Уже в эмиграции, оглядывая пройденный путь, Надежда Васильевна укорит себя за некую неразборчивость, за то, что пела в злачных местах:
«В тяжелые времена нашего изгнания рестораны и кафешантаны битком набиты дамами лучшего общества, и теперь они сами знают, что всё зависит от тебя, быть дурной или остаться хорошей. „Кабак“ — что и говори — скользкий путь, круты повороты, крепко держись, а не то смотри, — упадешь.
Я теперь вижу, что лукавая жизнь угораздила меня прыгать необычно: из деревни в монастырь, из монастыря в шантан. Но разве меня тянуло туда дурное? Когда шла в монастырь, желала правды чистой, но почуяла там, что совершенной чистоты-правды нет. Душа взбунтовалась и кинулась прочь.
Балаган сверкнул внезапным блеском, и почуяла душа правду иную, высшую правду — красоту, пусть маленькую, неказистую, убогую, но для меня новую и невиданную.
Вот и шантан. Видела я там хорошее и дурное, бывало мутно и тяжко душе, — ох как, — но „прыгать“-то было некуда. Дёжка ведь не умела читать и писать, учиться не на что. А тут петь учили. И скажу еще, что простое наставление матери стало мне посохом, на который крепко я опиралась: „голосок“ мне был нужен, да и „глазки“ хотелось, чтобы тоже блестели…
Вспоминаю, как приехал в Царицын хор Славянского».
Певец и дирижер Дмитрий Александрович Агренев, который выбрал себе громкий псевдоним Славянский, основал хор «Славянская капелла». Он собирал народные песни, и его хор имел необыкновенный успех. Это подействовало на Надежду Васильевну:
«Я тогда ходила как потерянная, завороженная и, слушая его, стала гордиться, что и я русская. А сам Славянский казался мне славным богатырем из древних бывальщин, какие мне сказывали в детстве.
Русская песня — простор русских небес, тоска степей, удаль ветра. Русская песня не знает рабства. Заставьте русскую душу излагать свои чувства по четвертям, тогда ей удержу нет. И нет такого музыканта, который мог бы записать музыку русской души; нотной бумаги, нотных знаков не хватит. Несметные сокровища там таятся — только ключ знать, чтобы отворить сокровищницу. „Ключ от песни не далешенько зарыт, в сердце русское пусть каждый постучит“».
В Киеве Надежда Винникова перешла в польскую балетную группу Штейна. И здесь влюбилась и вышла замуж за солиста балета Эдмунда Мечиславовича Плевицкого, прежде танцевавшего в варшавском театре. И вместо Надежды Винниковой на афишах появилось новое имя — Надежда Плевицкая. Она прославит его.
Они с мужем танцевали вместе. Но труппа во время гастролей по украинским городам прогорела. Плевицкие перешли в «хор лапотников» Минкевича. Поехали в Санкт-Петербург. В труппе собралось немало талантливых исполнителей, среди них выделялся Михаил Антонович Ростовцев, восемнадцатый ребенок в семье часовщика. После революции он будет петь в Малом Петроградском государственном академическом театре.
Через пять лет Плевицкие перебрались в старую столицу. Именно в Москве Надежду Васильевну ждал большой успех. Ее пригласили петь в ресторан «Яр», пользовавшийся большой популярностью у московской публики.
Алексей Акимович Судаков, сын кузнеца, мальчиком был отдан в чайную мыть посуду. Потом работал официантом. Скопил деньги и стал владельцем ресторана. Преуспел и пожелал приобрести существующий поныне «Яр», названный когда-то в честь работавшего там французского повара Ярда. Добился своего, стал его владельцем в 1896 году. В 1910 году Судаков построил новое здание. Здесь не только вкусно кормили. Играл оркестр, выступали популярные певцы, исполнялись цыганские романсы.
«После долгих колебаний согласилась я принять ангажемент в Москву, — вспоминала Плевицкая. — Директор „Яра“ Судаков, чинный и строгий купец, требовал, чтобы артистки не выходили на сцену в большом декольте:
— К „Яру“ московские купцы возят своих жен, и Боже сохрани, чтобы никакого неприличия не было.
Старый „Яр“ имел свои обычаи, и нарушать их никому не полагалось. При первой встрече со мной Судаков раньше всего спросил, большое ли у меня декольте. Я успокоила почтенного директора, что краснеть его не заставлю. Первый мой дебют был удачен. Не могу судить, заслуженно или не заслуженно, но успех был.
Москвичи меня полюбили, а я полюбила москвичей.
А сама Москва белокаменная, наша хлебосольная, румяная, ласковая боярыня кого не заворожит.