Now I don't know vkontakte, but facebook at least let users tag their photos with who's on them. That should be pretty good training data for a machine learning

Now I don't know vkontakte, but facebook at least let users tag their photos with who's on them. That should be pretty good training data for a machine learning algorithm, so your profile photo is not necessarily needed.