La iglesia de madera de la Asunción fue construida y consagrada en 1744. A principios del siglo XIX, se quemó como resultado de un incendio. En su lugar, en 1827, en la calle Posadskaya, cerca del malecón, se erigió un nuevo templo de piedra de la Asunción. Los fondos para su construcción fueron recolectados por los feligreses. La iglesia podía albergar hasta 1500 personas, su ancho era de 14 metros y su altura con la cúpula y la cruz alcanzaba los 23,5 metros.

Un papel especial en la vida del templo de la Asunción lo desempeñó el anciano de la iglesia Vasili Ivanovich Klimushin, un conocido comerciante y benefactor de Stavropol, que donó fondos para la ornamentación del templo y la adquisición de utensilios eclesiásticos.

En 1872, se creó en el templo una administración parroquial, que contaba con 20 personas. En 1906, la administración recaudó 460 rublos, de los cuales 410 rublos se destinaron a la caridad. En 1921, todos los valores del templo fueron confiscados supuestamente para ayudar a los hambrientos, y el templo fue cerrado. En 1930, se retiraron todas las campanas. En 1955, al trasladar la ciudad debido a la inundación, el templo fue completamente desmantelado.