The end of Russia's 'Cinderella and the billionaire' fairytale VnExpress Once hailed as a Russian fairytale, the relationship between Elena Perminova and billionaire Alexander Lebedev has ended after 20 years.