Артистка прожила в браке с Виктором Лебедевым около десяти лет, но так и не переехала в Петербург. Начало их отношений было похоже на сказку, однако потом все изменилось.
Тогда композитор активно ухаживал за Натальей Евгеньевной и смотрел на нее с невероятной нежностью и любовью. Все было бы хорошо, но их отношения не выдержали расстояния. Виктор Михайлович хорошо чувствовал себя в Санкт-Петербурге, а его супруга в то время успешно танцевала в Большом театре. Никто из них не хотел бросать карьеру ради отношений.