Начало "Городу" было положено, когда популярная в городе 312 исполнительница Ая и известная группа "Аян", по-отдельности (!) были приглашены одним малоизвестным продюсером в Москву на контрактную работу в качестве музыкантов. Чуть позднее, ребята создали команду, которой впоследствии дали название "Город 312".
В Москве музыканты удачно выступили на таких площадках как "JVL", "Б2", "Студио", "Кристалл", "Golden Palace", "Метелица", "Апельсин", "Табула Раса", "Точка", сыгрались со знаменитым барабанщиком Игорем Джавад-заде, оставшимся в группе "насовсем".