Untuk bergabung dengan VK, seseorang harus mendapatkan undangan dari pengguna lain. Namun seiring dengan berjalannya waktu, Pavel Durov menghapus persyaratan undangan dan menjadikannya bebas digunakan siapapun.
Dalam waktu kurang dari setahun, VK menyalip kompetitor sebagai jejaring media sosial paling populer di Rusia. Hal ini terjadi karena VK mentolerir konten yang mengandung pelanggaran hak cipta tersebar di platform.
VK berkembang menjadi marketplace untuk kawula muda. Dengan demikian, pengunjung VK dapat terhubung dengan teman lama, menemukan teman baru, mencari pekerjaan,hingga mendengarkan album hits terbaru secara ilegal.
Lalu pada awal tahun 2010, VK memiliki lebih dari seratus juta pengguna dan menikmati rekor pendapatan dari pembelian dalam aplikasi dan iklan. Jangkauannya yang luas mendapat perhatian pemerintah Rusia, yang semakin bersemangat untuk menekan perbedaan pendapat di internet.
Namun Pavel Durov justru membuat marah pemerintah Rusia karena menolak menutup profil milik aktivis oposisi yang memprotes kembalinya Vladimir Putin menjadi presiden. Ia bahkan merespons permintaan tersebut dengan mengunggah gambar seekor anjing yang sedang meniup raspberry.