Вместе с театром девушка объездила весь мир, а ее партнерами по сцене были легендарная Майя Плисецкая и Марис Лиепа. С 1990 года Наталья играет в театре «У Никитских ворот» под руководством Марка Розовского.