Byen ble første gang nevnt i 1770 som landsbyen (selo) (russisk: Харабалинское). Den ble senere omdøpt til Kharabali. Byen regnes som grunnlagt i 1789, og fikk bystatus i 1974.