Byen ble grunnlagt i 1844 som et russisk fort, og fikk bystatus i 1857. Opprinnelig fikk byen navnet , etter den russiske tsaren Peter den store som besøkte regionen i 1722. Byen ble omdøpt til i 1857, og i 1921 etter den lokale bolsjeviklederen . Byten het i en korterer periode under Sovjetunionens oppløsningsperiode, til ære for den dagestanske frigjøringskjemperen Sjamil (1797-1871).