Nastya a perdu ses deux parents très jeune et ce fut son grand frère Grigori, membre de la mafia russe, qui l'éduqua comme s'il était son père. L'incitant à poursuivre sa passion dévorante pour la danse, lui-même s'enfonçait dans les ténèbres à mesure que sa petite sœur se retrouvait sous les feux des projecteurs. Son enfance ne fut pas aussi malheureuse qu'on peut le penser, ne manquant de rien et surtout pas d'amour filial et de soin. Elle entra dans la troupe du Kirov Opera Company and Ballet très jeune et y fit ses preuves, rêvant d'entrer au Bolshoï mais son frère se retrouvant exilé en Amérique pour faute, elle décide de le suivre en passant par une agence matrimoniale russe: Nastya épousa Mark Allen, qui lui fit trois enfants avant de décéder du cancer de la prostate en 1998. Elle devint danseuse étoile en obtenant le rôle d'Odette, le Cygne Blanc, dans le Lac des Cygne de Tchaïkovski, entré au New York City Ballet où elle rencontra Jordan I. Shine qui allait devenir autant sa rivale que sa meilleure amie. Évincée des lead roles a trente ans par des danseuses plus jeunes, elle devint assistante du chorégraphe avant de le replacer, en 2011.