Kristina Medvedeva, a shop assistant in the Russian city of Ekaterinburg, described her relationship status as ‘actively searching’ on one social media site.
The 22-year-old was known to be active on at least one dating website, but police have not said if they have been able to track the man she was with from her internet history.
Her badly mutilated body was found on the shore of a lake close to a residential area called Michurinsky on the outskirts of Ekaterinburg, Russia’s fourth city.