Здравствуйте.
Установите курсор в поле «Поиск» и введите поисковый запрос. Это может быть любое слово — по умолчанию Почта ищет по теме и содержанию письма.
Подробнее о поиске писем в новом интерфейсе рассказано на странице
https://help.mail.ru/mail/letters/search