To enable the Recycle Bin on server 2012

First go to tools

open the active directory administrative center

The go to domain local right click or go to the right of the screen at the bottom

And enable Recycle Bin

Then ok for the following

Note: once you enabled the Recycle Bin it cannot be disabled again

Starting from enabling Recycle Bin now if you delete and object it will be found under Deleted Objects located on