Schon als Mitglied des St. Petersburger Mariinski-Theaters vielbeachtet, waren es die von Michail Fokine für ihn kreierten Rollen, in denen N. als Star der Ballets Russes im Westen Triumphe feierte. Was diese Partien miteinander verband, war eine Neupositionierung des männlichen Tänzers. In seinen eigenen Choreographien (L’Après-midi d’un faune 1912, Jeux und Le Sacre du printemps, beide 1913, Till Eulenspiegel, 1916) gelang ihm eine radikale Abkehr vom Ballett des 19. Jh.s. Als Star der Ballets Russes gastierte N. 1912 und 1913 in Wien, als Privatperson hielt er sich später wiederholt in Wien auf, wo seine Töchter Kyra (* 1914) und Tamara (* 1920) geboren wurden. Bevor er sich endgültig in England niederließ, verbrachte N. die Jahre 1945–47 in Wien und Mittersill/Sb.