Byen ble grunnlagt av kosakker i 1613. Byen het da , etter Uralflodens daværende navn, . Da elven fikk det nye navn Urali 1775 skiftet også byen navn til .