Евгений Петросян взял Елену Степаненко в свой коллектив по конкурсу в 1979 году: молодая артистка должна была выходить на сцену между его выступлениями и заполнять паузы.
Однако роман между ними завязался лишь спустя шесть лет. На гастролях в Семипалатинске Евгений Ваганович вдруг осознал, что рядом с ним женщина, которая ему очень нравится. Предложение руки и сердца Елена приняла сразу - в середине 80-х они поженились. Для обоих это был второй брак.
Артистический талант в Степаненко разглядела её учительница литературы. Позвала в десятом классе в драмкружок: "Ты смелая, не будешь на сцене от страха трястись".
Лена поначалу отнекивалась, но желание самоутвердиться перед одноклассниками взяло верх. В школе над девочкой посмеивались: длинноносая, нескладная Степаненко популярностью не пользовалась.
Вот так выглядела Елена Григорьевна в молодые годы, до того, как стала узнаваема:
Кто бы мог подумать, какая судьба ждёт девочку, дочку повара и парикмахерши.
После громкого развода с известным мужем Елена Григорьевна сильно похудела и уже даже шутит со сцены: "Женщина - не спирт: разведённая, она слабее не становится!"