Whenever a workitem is deleted it goes to Recycle bin in AzureDevOps , to know where the Recycle bin is located, follow the below steps

Step 1: Go to Projects and then click on Workitems from the left

Step 2: WorkItems screen will be displayed and click on the Recycle bin

Step 3: Recycle Bin page will be displayed as shown below