Javnost najviše intrigira njen privatan život, odnosno veza sa 27 godina starijim milijarderom Aleksandrom Lebedevom, sa kojim ima troje dece. Elena danas vodi život iz bajke, ali njena prošlost nije ni malo sjajna. Odrasla je u siromašnoj porodici, a kao tinejdžerka upala je u loše društvo. Zbog dilovanja droge gotovo da je završila na služenju zatvorske kazne.
Odrasla je u Novosibirsku, a sa 16 godina riješila da napusti kuću. Veza sa dilerom i loše društvo doveli su je do zatvora, kada joj je jedinu pomoć ponudio bivši KGB agent Lebedev. Iako je sarađivala s policijom i dala im sve informacije koje su tražili, nije bila zaštićena.
-Sarađivala je s njima, ali skoro je ubijena – rekao je Lebedev za magazin “Tajm”.
Diler kojeg je odala prijetio joj je smrću, a policija nije mogla da joj pruži zaštitu, pa je uskočio Lebedev, koji je dobio pismo od njenog oca i odlučio da joj pomogne. Angažovao je dobrog adovakata, koji ju je spasao zatvorske kazne, zbog čega ga je Elena nazvala svojim anđelom čuvarom.