As long as it was a record you once had permissions to view:
1) Go To the Record ID that was deleted (You will see "This Record was Deleted")
2) In the Address bar, add /archive/true to the end of the URL and click GO
you will be shown the record in ReadOnly mode. Administrators would have the option to restore the record.