L'église en bois de l'Assomption a été construite et consacrée en 1744. Au début du XIXe siècle, elle a brûlé lors d'un incendie. À sa place, en 1827, sur la rue Posadskaya, près de la promenade, un nouveau temple en pierre de l'Assomption a été érigé. Les fonds pour sa construction ont été collectés par les paroissiens. L'église pouvait accueillir jusqu'à 1500 personnes, sa largeur était de 14 mètres et sa hauteur avec le dôme et la croix atteignait 23,5 mètres.

Un rôle particulier dans la vie du temple de l'Assomption a été joué par le vieux de l'église, Vassili Ivanovitch Klimouchine, un marchand et philanthrope connu de Stavropol, qui a fait des dons pour l'embellissement du temple et l'acquisition de vaisselle liturgique.

En 1872, un conseil paroissial a été créé au sein du temple, composé de 20 personnes. En 1906, le conseil a collecté 460 roubles, dont 410 roubles ont été destinés à des œuvres de charité. En 1921, toutes les valeurs du temple ont été saisies soi-disant pour aider les affamés, et le temple a été fermé. En 1930, toutes les cloches ont été retirées. En 1955, lors du déplacement de la ville en raison d'une inondation, le temple a été complètement démonté.