Елена Мухина родилась в Москве 1 июня 1960 года. В возрасте пяти лет осталась сиротой.
Она была награждена высшим знаком олимпийского почёта — Серебряным Олимпийским орденом Международного олимпийского комитета.
Награждена также советским орденом «Знак Почёта».
В 1980 году в Минске во время подготовки к Летним Олимпийским играм она получила тяжелейшую травму позвоночника и до конца жизни была прикована к инвалидному креслу. Скончалась 22 декабря 2006 года в Москве. Панихида в её память прошла 27 декабря. Похоронена на Троекуровском кладбище в Москве.