I 1775 fikk den byrettigheter under navnet , som ble endret til (russisk: Верхнеу́динск) i 1783. På grunn av sin geografiske posisjon vokste byen raskt, og ble et betydelig handelssenter som knyttet Russland til Kina og Mongolia. Etter en stor brann i 1878 ble byen gjenoppbygd helt fra grunnen av.