Please note, if you want to make a deal with this user, that it is blocked.

Ввели возможность редактирования сообщений. Дальше — больше.
Теперь можно удалить сообщения не только у себя, но и у собеседника.
Для этого нужно выделить сообщения, нажать на значок корзинки вверху и поставить галочку в пункте «Удалить для всех».
Подобное возможно только в течение 24 часов с момента отправки сообщения. Стоит учесть, что система запоминает ваш выбор, поэтому будьте осторожнее при последующих удалениях. Кстати, пересланные сообщения удалить не получится.
Удаление сообщений пока что реализовано только в полной и мобильной (m.vk.com) версиях сайта.