Olá!
Eu já sabia que o Windows Server 2008 R2 possuía uma lixeira no AD, mas como não era muito simples de ser acessada, nunca dei muita importância, acredito que só utilizei uma vez.
No 2012 em diante, temos um acesso mais simplificado, sendo muito mais fácil recuperar aquele usuário excluído acidentalmente, quem nunca?
Para habilitara lixeira, de forma simples, acesse o Active Directory Administrative Center, no próprio servidor ou na sua máquina de administração, selecionando seu domínio, no canto direito onde ficam as tarefas, você vai encontrar a opção de habilitar a lixeira (Recycle bin se estiver em inglês);