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
Georgievsk — (Russian: Гео́ргиевск) is a historical town located on the right bank of the Podkumok River (a tributary of the Kuma River), 210 kilometers (130 mi) southeast of Stavropol. Population: 72,153 (2010 Census). It was founded in September 1777 as St. George fortress on the Azov-Mozdok defense line. In 1783, a treaty between the Russian Empire and Georgia was signed making Georgian king Erekle II a subject of Russia.
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
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.
In Stavropol krai there are three GSM operators (MTS,Beeline,Megafon), one 3G-UMTS operator (Beeline) and one CDMA operator on 800 MhZ frequency (RusSDO) and they often have offers that give you a SIM card for free or at least very cheap. If you are planning to stay a while and to keep in touch with Stavropolean and other North-Caucasus,South-Russians people, then you should consider buying a local SIM card instead of going on roaming. If you buy a SIM card from a shop you'll need your passport for identification. It only takes five minutes to do the paperwork and it will cost less than $10.