Группа образована 14 октября 2001 года и названа в честь столицы Кыргызстана, города Бишкека, телефонный код которого 312.
В 2005 году музыканты на свои собственные сбережения выпустили пластинку, получившую название «213 дорог». С января 2006 года, после выхода клипа на песню «Останусь», ставшую саундтреком к фильму «Дневной дозор», группа стала известна всей России.
Позже с ажиотажем была принята композиция «Вне зоны доступа», ставшая саундтреком к фильму «Питер FM».
В 2006 вышла и первая номерная пластинка «Вне зоны доступа», в которую вошли новые песни и 8 ранее уже звучавших старых композиций в новом звучании.