Kostol Nanebovzatia Panny Márie, ktorý sa nachádza v meste Stavropol v predpoklade cintoríne bola založená v júni 1847 Finančné prostriedky na jeho výstavbu boli darované miestnych obchodníkov.

S výstavbou chrámu boli použité miestnych materiálov: Shelly vápno-kameň hory Stavropol, vápenec z Pjatigorsk, Kuban a Tatar prales, piesku z Orol lúče. Stavba kostola skončila v roku 1849. K slávnostnému vysvätení chrámu na trón v mene Panny Márie Nanebovzatia Panny Márie 15. augusta toho istého roku.

Kostol Nanebovzatia Panny Márie - zaujímavá ukážka rusko-byzantskom štýle. Cez všetky charakteristické črty tohto štýlu, má cirkev jedinečnú a strohý vzhľad. Do oblasti, kostol je malý, ale vzhľadom k jeho výške, vyzerá to majestátne.

Základom architektonických riešení chrámu sa stalo tradičné trojdielny vnútorný priestor (vlastne chrám verandu a oltár), jasne vyjadrila vo svojom vzhľade. Centrálna časť kostola nad ostatné, je korunovaný osemboká bubnom zdvihnutým na hlave s pevným hlavným krížom. V rohoch strechy si môžete prezrieť viac štyri kupolou s kríža. V roku 1873 bola kaplnka postavená na južnej strane kostola, vysvätený v názve vzostupu.

Kostol, ktorý sa nachádza na okraji mesta, stal farským. Tam bol krst, svadby, pohreby. Kostol Nanebovzatia Panny Márie - jediná v meste, ktorý zostal v platnosti v rámci sovietskeho režimu. V 60-tych rokov. Cirkev sa postupne začala rozpadať, takže v roku 1966 to bolo prepracovaný. A o tri roky neskôr, chrám je uznávaný ako architektonické pamiatky miestneho významu.

V roku 1998, na severnej strane domu na starých základoch bola zahájená výstavba nového kaplnky vysvätená, v tom istom roku v mene Iberského Matky Božej.

V chráme je duchovný a historický komplex, ktorý zahŕňa chrám, požehnanie vody kaplnka, telocvičňa a pamätným cintoríne.