В труппе Музыкального театра Элеонора Власова проработала три десятилетия – с 1949 до 1980 года. С 1980 по 1985 год была главным балетмейстером и педагогом Еврейского музыкального театра в Москве, основанного Юрием Шерлингом.
Здесь же в 1981 году станцевала главную партию в балете «Последняя роль», созданном специально для нее Юрием Шерлингом. В эти же годы окончила балетмейстерский факультет ГИТИСа. Долгие годы была педагогом балетной труппы Детского Музыкального театра им. Н.И. Сац, преподавала в США. С 2002 года сотрудничала с театром «Корона русского балета»: была одним из его создателей, затем педагогом и консультантом.
Элеонора Власова стала первой исполнительницей таких партий, как Лауренсия («Дочь Кастилии»), Франческа («Франческа да Римини»), Марья («Степан Разин») в балетах Чичинадзе, она первой исполнила Купаву в «Снегурочке» Бурмейстера, Русалку в его же «Орхидской легенде». Власова была легендарной исполнительницей Эсмеральды в знаменитом балете Бурмейстера, Одеттой-Одиллией в «Лебедином озере», Медорой в «Корсаре», Жанной в «Жанне Д'Арк».