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 Contacts icon in the navigation bar and then click on 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.