Kliment Voroshilov
1777年にロシア南部の国境警備のための軍事拠点として築かれた。1785年に都市として登録される。1935年にクリメント・ヴォロシーロフを記念したヴォロシロフスク（）と改称されたが、1943年にスタヴロポリに戻された。