All messages matching your search parameters will be returned even if they're not deleted. However, when using the EAC, you can't restrict the search to the Recoverable Items folder. You can use In-Place eDiscovery in the Exchange admin center (EAC) to search for missing items. For details, see Create a Discovery Mailbox. If required, you can create additional discovery mailboxes. In Exchange Online, a discovery mailbox is also created by default. Exchange Server Setup creates a default discovery mailbox.

Target mailbox: The discovery mailbox in which messages will be recovered. Source mailbox: The mailbox being searched. To search for and recover items, you need the following information: For more information, see Enable or disable single item recovery for a mailbox. In Exchange Server, single item recovery is disabled when a mailbox is created. Single item recovery should be enabled for a mailbox before the item you want to recover is deleted. See each procedure for its permissions information. Procedures in this topic require specific permissions. In addition to using this procedure to search for and recover deleted items, you can also use this procedure to search for items residing in other folders in the mailbox and to delete items from the source mailbox (also known as search and purge).

Exchange 2010 deleted items recovery