Перший чоловік – Олександр Васильєв, піаніст. Наприкінці 1970-х Олександр вперше вивів Олену на естраду, де вона пародіювала відомих акторів і співала, а він їй акомпанував.
Першим чоловіком Олени став піаніст Олександр Васильєв. Саме він став провідником для Степаненко на естрадну сцену. Наприкінці 70-х років шлюб розпався. Вдруге Олена вийшла заміж за відомого гумориста Євгена Петросяна.
За її словами, вагу їй вдалося скинути завдяки ковбасі та пиріжкам. Степаненко повідомила, що секрет її дієти полягає в дробовому харчуванні: можна вживати їжу більше шести разів на день, проте слід ретельно пережовувати їжу. «Якщо прожував до консистенції каші — заради Бога, ковтай.
Олена Григорівна Степаненко Євген Ваганович Петросян / Колишня дружина