The city was founded in 1777. It was first a fortress to defend the Southern borders of Russia. The city's name is of Greek descent and translated as "the city of a cross". Currently, Stavropol is the capital of the Stavropol Krai (one of Russia's territorial districts). Its current population is around 350,000 people, it is a strategic city both geographically and economically.
You can also fly from Saint Petersburg or Moscow to Mineralnye Vody and take a bus/minivan to Stavropol from there.
Or to Krasnodar with Low-cost airlines, like Avianova  and SkyExpress . The return tickets start at around 1,500-2,000 rubles. Krasnodar is about 300 km from Stavropol, and it takes on average 5 hours to drive from there by bus or a minivan.
WARNING! Trains from/to Moscow have 2 routes. The first route is through the Russian territory only, but the second one covers the Russian and Ukrainian territories (i.e., Russia-Ukraine-Russia). If you fail to have a Ukrainian visa (citizens of many countries don't need it), you have to take the first route trains.
"Novyj Rim" — a restaraunt in the south-west district of the city, prices are in the upper medium range;
"Akropol" — a mainly Greek cuisine restaraunt;
"Piramida" — a new restaraunt;
"Skif" — a restaraunt in the north-west district of the city;
"Teatral'noye" — a cafe just opposite the Stavropol Drama Theater, prices are in the upper medium range, a rather pleasant environment;
"Shokoladnyj Pushkin" — (or Chocolate Pushkin) - it's a small club-like cafe almost in the city's center, prices are very affordable, witty interior, usually visited by the city's youth;
Bar "Kazachok" — traditional Russian and Ukrainian cuisine;
"Goodness" — a fast-food cafe just opposite the Salute cinema in the south-west district;
"Flora Burger" — a fast-food cafe in the center, very convenient location, the owners are Turkish, so there is some oriental touch about the American-like burgers and fries.
Night clubs and Discos
"Tovarisch" — house-cafe club;
There was the WiFi-Anet commercial network in Stavropol. As of October 2008, the maximum price for individual users was 1.5 ruble per 1 MB of bandwith.