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.
Wikitravel has a guide to Trans-Siberian Railway.
There are direct train routes between Saint Petersburg, Moscow, Kiev and Stavropol.
Trains from/to Moscow leave everyday.
Night clubs and Discos
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.