Die hölzerne Himmelfahrtskirche wurde 1744 erbaut und geweiht. Zu Beginn des 19. Jahrhunderts brannte sie infolge eines Feuers nieder. An ihrer Stelle wurde 1827 in der Posadskaja-Straße, nahe der Uferpromenade, ein neuer steinerner Himmelfahrtstempel errichtet. Die Mittel für den Bau sammelten die Gemeindemitglieder. Die Kirche konnte bis zu 1500 Personen fassen, ihre Breite betrug 14 Meter, und ihre Höhe mit Kuppel und Kreuz erreichte 23,5 Meter.

Eine besondere Rolle im Leben der Himmelfahrtskirche spielte der Kirchenälteste Wassili Iwanowitsch Klimuschin, ein bekannter Kaufmann und Wohltäter aus Stavropol, der Mittel für die Verschönerung des Tempels und den Erwerb von Kirchengeräten spendete.

Im Jahr 1872 wurde an der Kirche eine kirchliche Gemeindevertretung gegründet, der 20 Personen angehörten. Im Jahr 1906 sammelte die Gemeindevertretung 460 Rubel, von denen 410 Rubel für wohltätige Zwecke verwendet wurden. Im Jahr 1921 wurden alle Werte der Kirche angeblich zur Hilfe für die Hungernden beschlagnahmt, und die Kirche wurde geschlossen. 1930 wurden alle Glocken abgenommen. 1955, bei der Umsiedlung der Stadt wegen Überflutung, wurde die Kirche vollständig abgerissen.