Елена состояла в браке с Александром Васильевым (пианистом), который очень любил свою жену несмотря на непривлекательную её внешность. Он первый показал её талант на сцене.
В 80 году Елена познакомилась с Евгением Петросяном и её брак с Васильевым распался. Они расстались мирно без обоюдных претензий. Елена стала работать под началом Петросяна. Он увидел в ней не только артистку, но и красивую женщину. Петросян долго и красиво за ней ухаживал, дарил украшения. Благодаря Петросяну Елена стала популярной артисткой и стала разъезжать по стране с концертами.
В 1985 году они оформили отношения и стали выступать дуэтом. Чтобы выглядеть красивой рядом с Петросяном Елена сильно похудела без всяких пластических операций. Ограничила себя в питании, иногда выпивала лишь только стакан воды, вместо обеда или ужина. Есть предпочитала лишь маленькими порциями.
Когда пошли первые слухи об их разводе поклонники начали звонить и спрашивать, что неужели это правда? Мы привыкли видеть вас вместе. Степаненко всегда отвечала, что с Женей у нас всё хорошо и нам не надо никакого пиара.
Когда пара действительно объявила о разводе Степаненко первая подала в суд о разделе имущества. Этим она привела Евгения в шок. Он хотел развестись тихо, но жена решила бороться за имущество.
Детей у пары нет и никогда не поднимался об этом вопрос. Зато имущества за 30 лет нажито было не мало. Петросян был очень обижен таким поведением "у неё нет ни детей, ни внуков зачем ей сотни миллионов”. Адвокат Петросяна Сергей Зорин пытался уладить всё мирным путём, но Степаненко наняла опытного адвоката для решения дел в суде. Завладев большой квартирой, где они проживали не пускала в квартиру приставов чтоб те сделали описи нажитого имущества.
В последствии всё выяснилось. Оказалось, что Степаненко держалась за мужа не только за то, что он ей помогал сделать карьеру, а рассчитывала на что-то большее. У них имеются ещё квартиры на Плющихе и две дачи на Смолянке, и несколько машин. Конечно, это больно ударило Евгения, но он старается не подавать вида. На слова Степаненко, что я всё продам и деньги потрачу на церковь, и благотворительность он ответил я ей не верю если она поступила так гадко и подло.