You can do this for videos that you have uploaded to the website. You can choose an image from the video to be the thumbnail. Go to
Edit video to choose or change the thumbnail.
Find out more about the function here:
vk.com/wall-2158488_665401 (for now only available in Russian).