Stauropolis anno 1777 castrum condita, anno 1785 statum urbis obtinuit, cito valens sedes oeconomica Caucasi Septentrionalis facta. Ab anno 1822 metropolis fuit regionis Caucasicae Imperii Russici, anno 1847 in gubernium Stauropolitanum renominatae. Anno 1924, gubernio Stauropolitano abolito, Stauropolis inclusa est in territorium Septentrio-Caucasicum, et, ab anno 1935Vorošilovsk (in honorem Clementis Vorošilov) nominabatur, extremo anno 1936 facta est sedes administrativa territorii illius, anno sequenti in territorium Ordžonikidzense (secundum Gregorium Ordžonikidze) renominati. Anno 1943 nomen priscum urbi reversum est, territorium autem renominatum est Stauropolitanum.