Альфа-версия социальной сети ВКонтакте начала функционировать летом 2006 года, то есть его главному разработчику Павлу Дурову на тот момент было почти 22 года. С сентября началось бета-тестирование — использование готовой версии для выявления ошибок перед окончательным выходом. 1 октября 2006 года зарегистрирован домен vkontakte.ru, а официальным днем запуска стало 10 октября. На сайте durov.com было размещено сообщение об открытии новой базы данных анкет студентов и выпускников и изображение страницы Павла Дурова. Это сообщение висит на сайте и по сей день.
Проект появился как закрытый. Зарегистрироваться могли только студенты, имеющие приглашения, под настоящими именем и фамилией. На этот момент уже работали основные сервисы — поиск, возможность настроек профиля, выбор места учебы, личные сообщения, фотоальбомы. Новшеством для Рунета была возможность отмечать людей на фотографиях.
Через полтора месяца регистрация стала открытой и началась рекламная компания для увеличения числа пользователей. Ход, предпринятый для привлечения новой аудитории, оказался очень удачным. Конкурс по приглашению друзей в сеть, с призами от Apple (iPod nano, iPod Shuffle, iPod video), сделал сайт ещё более известным. Хотя и без этого его популярность росла лавинообразно, ведь стоило кому-нибудь из группы студентов или друзей зарегистрироваться на сайте, как через пару дней там были остальные. Всего за несколько недель нагрузка превысила возможности сервера и пришлось наращивать мощность.
Уже в январе ресурс по скорости роста вошел в пятьдесят самых перспективных сайтов Рунета. В 2007 году он уже один из пяти наиболее посещаемых. 5 ноября зарегистрировался трехмиллионный пользователь и к концу года ВКонтакте уступает только mail.ru.
В конце 2010 года число пользователей приблизилось к отметке 100 миллионов.