В новой beta-версии Telegram для Android появилась функция поиска сообщений от конкретного пользователя.

https://t.me/tginfo/961 #beta