The records that are deleted in Salesforce Lightning are not really deleted, but rather they are archived. They can be accessed by going to the Setup tab and clicking on Data Management > Archived Objects.