Начало «Городу» было положено, когда популярная в городе 312 исполнительница Ая и известная группа «Аян», по-отдельности  были приглашены одним малоизвестным продюсером в Москву на контрактную работу в качестве музыкантов. Чуть позднее, ребята создали команду, которой впоследствии дали название «Город 312».

В 2003 году группа стала Лауреатом I Российского фестиваля «Радуга талантов» в Москве; музыканты выступали на ряде площадок от ГЦКЗ «Россия» до «Горбушкиного двора», а также стали любимцами столичной клубной публики;
Город начал плотное сотрудничество со знаменитым барабанщиком Игорем Джавад-Заде (Земфира, «Наутилус-Помпилиус», «А-Студио»), записав с ним свой дебютный альбом «213 Дорог»;
песни Города находились в ротации московских и питерских радиостанций — «Наше радио», радио «Арсенал», «Серебряный дождь», «Радио Рокс», «Маximum Санкт-Петербург» и др.
Творчество группы уже тогда отмечали значимые персоны российского шоу-бизнеса, в том числе, Артемий Троицкий, Матвей Ганапольский, Владимир Шахрин, Сергей Мазаев, Сергей Галанин и др.

С 2003 года песни «Города» выпускаются в различных сборниках.
2003 г.»Город точка» — сборник «Жажда скорости», выпущенный Евроконцертом
2004 г. «Группа риска» — сборник «Формула русского рока»
«Тайна» — сборник «Нашествие, шаг 15», сборник «Рок-обзор»
2005 г. «Останусь» — сборник «Девичий рок».
Песни группы «Город312″ интересные, разные, они не замороченные на депрессивных настроениях, они полны света и тепла. На фоне мощного драйва в звучании » Города», хорошо видно, что каждая песня — завершенная история, со своим сюжетом и яркой мыслью.