Deleted email

When I delete emails, they do not go to the deleted items folder, but are permanently deleted instantly. I have checked my settings and I believe that I have checked and unchecked the appropriate boxes to prevent this from happening, but it has been to no avail.