Ente 1957 y 1961 Vyroubova formó parte como estrella de la compañía del Marqués de Cueves, cola que viaxó per tol mundu y adquirió fama internacional. Acompañada por Serge Golovine, el primer baillarín de la compañía, rellumó en Giselle y nel 2º actu de El Llagu de los cisnes, creó La chanson de l´éternelle tristesse (1957) con coreografía dAna Ricarda, L´amour et son destin (1958) con coreografía de Lifar, que tamién-y dedicó Duetto, y apaeció notres pieces del repertoriu de la compañía como La sonámbula con coreografía de Balanchine. En 1960 foi la protagonista del espectacular montaxe de La bella durmiente de Chaikovsky quel marqués de Cueves presentó en París poco primero de la so muerte en febreru de 1961.