Active directory recycle bin needs forest functional level of your environment is set to Windows Server 2008 R2

forest functional level of your environment is set to Windows Server 2008 R2, then AD recycle bin will be available

http://technet.microsoft.com/en-us/library/dd379481(v=ws.10).aspx