Since Alexei Fadeyechev retired from dancing at the Bolshoi Ballet (he became artistic director of the Bolshoi for some time), Nina is most often partnered by Sergei Filin and Andrei Uvarov. She danced Nikiya (La Bayadère) and Raymonda with Filin and Kitri (Don Quixote) with Uvarov for the Bolshoi's highly successful season at the London Coliseum in July-August 1999.



In early May 2000, the Bolshoi launched its revival of Petipa's La Fille du Pharaon, and Nina had the first night honors. For the summer of 2000 U.S. tour by the company, she danced with Uvarov and Filin in the Lavrovsky Romeo and Juliet and with Uvarov in Fadeyechev's restaging of Don Quixote. When the Bolshoi came to the New York State Theater in July 2000 as part of the Lincoln Center Festival, Nina danced Giselle with Filin, and both Symphony in C (2nd movement) and the grand pas from Don Q with Uvarov.
In between these engagements, Nina appeared with ABT at the Metropolitan Opera House, notably in La Sylphide with Angel Corella and Kevin McKenzie's "new" Swan Lake, partnered by Julio Bocca, who has been her favored partner at ABT. 

In 2001, Nina celebrated her twentieth anniversary with the Bolshoi. Yet, she has truly been more than a Bolshoi ballerina---she is a ballet superstar who has been beloved around the world since the start of her career. Not one to rest on her already astounding accomplishments, she continued to stretch herself artistically with new ballets. In 2001, she commissioned and danced in the premieres of Stanton Welch’s Green at Moscow’s Maly Theater (January 25); and Opus X, which had its first night at Moscow Musical Theater (April 2).
1963-1981 1981-1988 1988-1999 2001-2002 2002-2003 2003-2009 2009-2010