Все очень просто. Идем в раздел «Настройки — черный список». Здесь будут представлены все пользователи, которых вы заблокировали.
 
Инструкция по использованию данного инструмента — как посмотреть в контакте черный список