As one of our dear visitors pointed out, it should now be easy to remove your account.
Go to the address listed below. There you will be asked to "Please specify the reason for removing your page" and a choice of 6 options.
Publicly visible text/images often aren't properly deleted even when you succeed in deleting an account. Try editing or deleting them manually before deleting the account itself. If you're unsure what happens to your tracks: this can be found mostly in the Terms of Service/Privacy Policy; otherwise you can always contact Vkontakte and ask personally. By the way, deletion requests don't necessarily mean your data will actually be deleted (e.g. due to legal obligations).
If you signed up for Vkontakte using a third-party login such as Facebook or Twitter, you probably want to revoke all access from Vkontakte. Click the icon below to find out how.