Церковь построена в 1695—97 стольником В. Ф. Полтевым в слободе казаков, выходцев с юж. окраин России (главный престол — Успения Пресвятой Богородицы). В 1768 Г. Нестеров устроил придел Седмиезерской иконы Божией Матери. В 1797—98 на средства прихожанки, вдовы генерал-майора, П. И. Поздняковой, coopужена трапезная с приделами — Седмиезерским (левый) и иконы Божией Матери «Утоли моя печали». В 1812 все внутреннее убранство и имущество храма сгорело. Возобновлен в 1818 стараниями купца Н. Карпышева. В 1869—72 отделан на средства прихожан и Д. П. Рогаткина. Ограда — кон. XVIII в.

Четырехугольный, с восьмигранным верхним ярусом. Колокольня — с сильно вынесенными портиками и пилястрами в верхнем ярусе тосканского ордера.

В 1922 власти изъяли свыше 11 пудов золотых и серебряных церковных украшений и утвари. В 1930 закрыт. Обезглавлен. Разрушен верх колокольни и дом причта. В храме размещались типография, архив. В 1970—80-х реставрировался. В кон. 1990 городские власти приняли решение о возвращении храма РПЦ. Богослужения возобновлены в 1994. При храме — воскресная школа для взрослых, библиотека.