Comment 3 for bug 1332002

The problem is that the .desktop file contains the string Icon=unity-webapps-vkcom, and there is no such icon there.

Here is the workaround I used:

run as root
dpkg -L unity-webapps-vkcom | grep unity-webapps-vkontakte-ru | xargs ls -l | awk '{print "ln -s " $9 " `dirname " $9 "`/unity-webapp-vkcom.png"}' | sh

then run
sudo gtk-update-icon-cache /usr/share/icons/hicolor/