Построен в 1855 в основном на средства купца М.Н.Мушникова, а также пожертвования прихожан на Семеновском кладбище (основано в 1711 в связи с эпидемией холеры). Детали убранства - по эскизам архитектора К.А.Тона. Главный престол - Воскресения Христова, приделы — иконы Божией Матери «Всех скорбящих Радость» (сев.) и святого равноапостольного князя Владимира (юж.). В 1901 реконструирована трапезная и колокольня (архитектор А.П.Михайлов), на хорах устроен придел святителя Николая Чудотворца.

В 1930-е закрыт. Обезглавлен, со стороны улицы сбит архитектурный декор. Шатровая колокольня с восьмигранным ярусом звона разобрана. Сделаны пристройки. В здании храма размещались цеха. В 1956 снесено кладбище, на его месте — сквер.

Богослужения возобновлены в 1998.

Святыни: иконы — блаженного Августина, епископа Иппонийского с частицей святых мощей (написана с мозаичного образа XIV века, находящегося в соборе города Чефалу на островеве Сицилия, Италия), блаженной Матроны Московской с частицей мощей.

При храме — представительство Ташкентской и Среднеазиатской епархии, воскресная и иконописная школы для детей и взрослых, библиотека.