Stavropol — this capital city is located in a particularly mountainous area of the region and was one of Russia's most important bases during the Russian conquest of the Caucasus; former home to Mikhail Gorbachev and it has a particularly nice urban park
Essentuki — yet another Caucasian health spa resort with mineral waters, hot springs, sulphide mud baths, and a small, pretty wooden church
Kislovodsk — meaning "Sour Waters," home to Alexander Solzhenitsyn
Lysogorskaya Stanitsa — a small Cossack village not far from the health spa cities with a beautiful 19th century wooden church
Mineralnye Vody — a health spa city named for its "Mineral Waters" at the edge of the; a common flight destination for visitors to the North Caucasus
Pyatigorsk — major Russian health spa destination surrounded by the five peaks of Beshtau made famous by Lermontov's A Hero of Our Time, and the site of Lermontov's death by duel on Mount Mashuk
Stavropol Krai contains a large number of Caucasian health spas/sanatoria, which Russians have visited for over 200 years to treat various ailments (and just to escape the northern climate of Moscow and Saint Petersburg. As such, the region has been home to many of Russia's most prominent figures, including writers such as A.S. Pushkin and Mikhail Lermontov, whose works have embedded the Pyatigorsk region into the national consciousness. A great read for anyone visiting the region is Lermontov's short novel, A Hero of Our Time, which is set in various areas in the south of the Krai.
Stavropol Krai is also notable for its exceptionally diverse climactic and topographic diversity. The environments range from sand deserts, to mud flats, to steppe, to forest, to mountains, to permafrost!
By rail, most visitors will arrive at the regional transit hub of Stavropol. Domestic flights to Stavropol and to Mineralnye Vody (which is closer to Mount Elbrus, the North Caucasus, and the health spas) are common around Russia.
Mountain Beshtau Uranium Mines (RU) 238 kilometers of mines inside Mount Beshtau 7 km from Pyatigorsk city. Closed in ~ 1971, but explored by diggers today. The site guides offers edventure descend into the mines with ropes and equipment.
Because of its proximity to the conflict in Chechnya, the security situation is very poor in Stavropol Krai. While kidnappings are unlikely, there have been fairly regular bombings of public areas and official facilities in the southern cities and in Stavropol over the years. While a visitor is fairly unlikely to be victim to such terroristic attacks, the resulting crackdown has led to strict and unfortunately corrupt policing of the area — a visitor is quite likely to be harassed for bribes.