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