Natalia begann 1972 ihre Ausbildung an der Staatlichen Akademie für künstlerische Choreographie in Moskau. Diese beendete sie mit Auszeichnung.

Über 5 Jahre war sie anschließend erste Solistin am Opernhaus in Odessa. 1986 wechselte sie zum Russischen Staatsballett nach Moskau. Von 1991 bis 2002 war sie als erste Solistin beim Bayerischen Staatsballett
in München engagiert.