Zespół powstał w 2001 roku w Kirgistanie, w mieście Biszkek. Numer kierunkowy do Biszkeku to 312 – stąd nazwa „Gorod 312” („Miasto 312”).
Kiedy zespół zyskał popularność w swoim rodzinnym mieście, muzycy postanowili wyjechać do Moskwy. Ponieważ w nowym mieście wszystko trzeba było zaczynać od początku, gitarzysta postanowił odłączyć się od zespołu i wrócił do kraju. Na jego miejscu pojawiła się Masza, która gra w zespole do dziś.
Nie można powiedzieć, że zespół „jakoś” sobie w Moskwie radził, bo to nieprawda. Radzili i radzą sobie znakomicie!