You should check out this EPiServer interface

public interface IParentRestoreRepository
  {
    void SaveParentLink(ContentReference sourceLink, ContentReference parentLink);

    ContentReference DeleteParentLink(ContentReference sourceLink);

    ContentReference GetParentLink(ContentReference sourceLink);
  }

It's located in EPiServer.DataAccess and handles storing information about original parent during move event to wastebasket. Grab an instance from the ServiceLocator :)

Under the hood it uses the Dynamic Data Store DDS to store the references.

In SEO Manager we keep track of deleted pages to be able to render a custom 410 but then we store the previous url in moved event combined with guid to the content. So that's another possible solution. I'm guessing you want to build some nice 404/410 handling right?

Thanks Daniel,

I'm planning to use this mostly in different scenario. 

P.S. It works only for ContentReference without work id.

All the best,

Pavel