VK ble raskt populært i den russiskspråklige delen av verden og allerede i 2007 passerte de en millioner brukerkontoer. I februar 2013 passerte de 200 millioner brukerkontoer og hadde et gjennomsnitt på 45 millioner besøkende. Det var i april 2013 det nest mest besøkte nettstedet i Russland og lå på 24.-plass over verdens mest besøkte nettsteder. VK har av enkelte blitt omtalt som «den russiske varianten av Facebook».