Da Ojrot autonome oblast ble opprettet i 1922 ble Ulala dens hovedstad. I 1928 fikk landsbyen status som by, og i 1932 ble navnet endret til . Imidlertid, i 1948 innså de sovjetiske autoritetene omsider at de innfødte stammene i området faktisk ikke kalte seg selv for ojroter, og navnet på republikken ble endret til Gorno-Altaj autonome oblast, noe som på norsk kan oversettes til «Altaj-fjellenes autonome oblast», og med den navnet på hovedstaden.