Актриса поделилась рассказом о своём первом замужестве в шоу «Судьба человека».
Так, после выпуска из театрального училища Валюшкина вступила в брак с педагогом Леонидом Фоминым. Между парой была разница в возрасте — избранник старше на 15 лет.
Молодые жили вместе с мамой Фомина — Ниной Тимофеевной. Артистка вспомнила, что свекровь произнесла своеобразное пророчество, мол молодая жена быстро перерастёт Леонида и уйдёт от него. Однако Валюшкина смогла уйти от него только спустя 11 лет барка. Причиной разрыва стал непростой характер мужа. Более того, он заставлял актрису отказываться от участия в киносъёмках.
«Когда я уходила, муж меня проклял: "Буду умирать — не прощу!"», — вспомнила актриса.
При разводе супруги не делили имущества, Елена ушла от мужа буквально ни с чем, так как не видела смысла в том, чтобы тратить годы на судебные разбирательства.