Нынешняя церковь построена в 1857-60 на средства купца Сергея Афанасьевича Живаго. Архитектор А.С.Никитин.
С севера к храму с 1767 года примыкала церковь Николая Угодника, разрушенная в 1955 году.
В 1924 году храм закрыт, здание отдано под архив. В советское время снесена глава, сломаны декоративные кокошники над южным фасадом. Колокольня осталась, но была лишена главки с крестом, ее слухи и окна звона заложили кирпичом.
С конца 1970-х годов в здании размещался пункт междугородних телефонных переговоров.
Церковная община зарегистрирована в 1992 году, храм освящен в 2000.
Храм двухярусный. Престолы: в верхнем храме - Успения Пресвятой Богородицы, приделы - Сергия Радонежского и Усекновения главы Иоанна Предтечи, в нижнем крипте - Николая Чудотворца.