En 1843 una misión Episcopal de la Iglesia ortodoxa rusa se estableció en Stávropol y en 1847 la ciudad se convirtió en el centro administrativo de la gubérniya (gobernatura general) del mismo nombre.