Kostel Nanebevzetí Panny Marie, který se nachází ve městě Stavropol v předpokladu hřbitově, byl položen v červnu 1847 Finanční prostředky na jeho výstavbu byly darovány místních obchodníků.

S výstavbou chrámu byly použity místních materiálů: Shelly vápno-kámen hory Stavropol, vápenec z Pjatigorsku, Kuban a Tatar prales, písku z Orel paprsky. Stavba kostela skončila v roce 1849. K slavnostnímu vysvěcení chrámu na trůn ve jménu Panny Marie Nanebevzetí Panny Marie 15. srpna téhož roku.

Kostel Nanebevzetí Panny Marie - zajímavá ukázka rusko-byzantském stylu. Přes všechny charakteristické rysy tohoto stylu, má církev jedinečnou a strohý vzhled. Do oblasti, kostel je malý, ale vzhledem k jeho výšce, vypadá to majestátní.

Základem architektonických řešení chrámu se stalo tradiční třídílný vnitřní prostor (vlastně chrám verandu a oltář), jasně vyjádřila ve svém vzhledu. Centrální část kostela nad ostatní, je korunován osmiboká bubnem zvednutým na hlavě s pevným hlavním křížem. V rozích střechy si můžete prohlédnout více čtyři kupolí s kříže. V roce 1873 byla kaple postavena na jižní straně kostela, vysvěcený v názvu vzestupu.

Kostel, který se nachází na okraji města, stal farním. Tam byl křest, svatby, pohřby. Kostel Nanebevzetí Panny Marie - jediná ve městě, který zůstal v platnosti v rámci sovětského režimu. V 60-tých let. Církev se postupně začala rozpadat, takže v roce 1966 to bylo přepracován. A o tři roky později, chrám je uznáván jako architektonické památky místního významu.

V roce 1998, na severní straně domu na starých základech byla zahájena výstavba nového kaple vysvěcena, ve stejném roce ve jménu Iberského Matky Boží.

V chrámu je duchovní a historický komplex, který zahrnuje chrám, požehnání vody kaple, tělocvična a pamětním hřbitově.