In Yuki you can view an overview of all deleted contacts in a domain. 

This overview is only available to a user with the 'Back office' role in the domain.

Hover your mouse over the Contacs  icon on the navigation bar and then click Deleted contacts

The following screen is opened:

In the overview only the contacts can be shown that are deleted in a specific month, quarter, half year or year.

In the Search box you can search for a deleted contact by Name.