W 1995 i 1998 z terytorium eparchii stawropolskiej wydzielano odpowiednio eparchię elisteńską i kałmucką oraz eparchię bakijską i nadkaspijską. W 2011 eparchia stawropolska i władykaukaska została rozdzielona na stawropolską i niewinnomysską, piatigorską i czerkieską oraz władykaukaską i machaczkalskąhttp://www.patriarchia.ru/db/text/1434889.html Образованы новые епархии Русской Православной Церкви на Северном Кавказе]. W 2012 wydzielono z niej eparchię gieorgijewskąЖУРНАЛЫ заседания Священного Синода от 6–7 июня 2012 года.
W 2010 w eparchii działało 356 cerkwi parafialnych, ponadto również 47 kaplic, 50 cerkwi filialnych, 20 domów modlitewnych i 19 cerkwi domowych, obsługiwanych przez 483 kapłanów.
Biskupi stawropolscy Jeremiasz (Sołowjow), 1843–1849 Joannicjusz (Obrazcow), 1849–1857 Ignacy (Brianczaninow), 1857–1861 Teofilakt (Gubin), 1862–1872 German (Osiecki), 1872–1886 Włodzimierz (Pietrow), 1886–1889 Eugeniusz (Szerieszyłow), 1889–1893 Agatodor (Prieobrażenski), 1893–1919 Michał (Kosmodiemjanski), 1919–1923 Dymitr (Dobrosierdow), 1923 Euzebiusz (Rożdiestwienski), 1923 Innocenty (Letiajew), 1923–1926 Irynarch (Sinieokow-Andriejewski), 1926 Innocenty (Jastriebow), 1926–1927 Serafin (Mieszczeriakow), 1928–1933 Lew (Czeriepanow),