Nastia Alexandrova began her ballet training at City Ballet School San Francisco under the direction of Galina Alexandrova, Nikolai Kabaniev and Kristin Long. Her repertory with the school includes Aurora (Rose Adagio) in The Sleeping Beauty, the Sugar Plum Fairy in The Nutcracker and Nikiya in La Bayadère. From 2013-2014 she attended the Bolshoi Ballet Academy in Moscow under the direction of Elena Bobrova. In 2015 she won first place in the Youth America Grand Prix semi-finals in San Francisco.
Alexandrova joined the American Ballet Theatre Studio Company in February 2016, joined the main Company as an apprentice in August 2016 and became a member of the corps de ballet in August 2017.