Новая функция появилась 14 декабря. Ранее пользователи ВК могли удалить переписку только у себя. При этом у собеседников она оставалась доступной.
Для полного удаления сообщения необходимо выделить его, нажать на иконку в виде корзины и выбрать пункт «Удалить для всех».
Пока что нововведение доступно в веб-версии сайта, а также в мессенджере мобильной версии ВК.