Группа «Город 312» была образована 4 октября 2001 года в Бишкеке. Она быстро обрела популярность в родной Киргизии. После этого участниками коллектива было принято решение отправляться покорять Москву. На тот момент Ая (солистка) уже была популярной исполнительницей, но она бросила сольную карьеру, став участницей группы.
Первый настоящий успех к музыкантам пришел лишь 3 декабря 2003 года, когда они подписали контракт с компанией Real Records. Первый альбом «213 дорог» не принёс группе популярности, зато второй альбом «Вне зоны доступа», песни с которого стали саундтреками к российским фильмам, сделал артистов звёздами.
