Natiya was born in Tbilisi, Georgia where she started her ballet training. At age 13 she was accepted to Vaganova Ballet Academy in Saint-Petersburg, Russia as a fellowship student. While at VBA, she performed with the Kirov Theatre, dancing both classical and character repertory.
After receiving her BFA degree, she joined Boris Eifman Ballet Company. In 2004 Natiya moved to New York to further her career in contemporary dance. While in New York City, she appeared in many dance projects and danced for numerous companies including Forces of Nature Dance Theater. In 2007 she joined Complexions Contemporary Ballet.