La historia moderna de Stávropol empieza nel añu 1777, añu na que foi fundada tres la Guerra rusu-turca de 1768-1774 como campamentu militar y llogró el estatus de ciudá nel añu 1785. El príncipe Grigori Potiomkin, quien fundó Stávropol como una de los diez fortaleces construyíes por pidimientu de la zarina Catalina II de Rusia ente Azov y Mozdok, xugó un destacáu papel na creación de la ciudá. Los cosacos del Térek establecer na área de, y alredor de, les ciudaes de Stávropol y Gueórguievsk cola misión de defender les fronteres del Imperiu.