Den ble grunnlagt i 1858 som en festning og med navnet (russisk: Кры́мская), oppkalt etter et regiment av krimkosakker. Den fikk bystatus og sitt nåværende navn i 1958.