Строка поиска по сообщениям располагается на самом верху раздела Мессенджер (vk.com/im). С помощью неё удобно находить диалоги (набирая имя собеседника или название чата) или искать реплики по кусочкам фраз, когда конкретный диалог, в котором фраза была написана, забыт.