Четырёхпрестольная церковь построена как храм единоверческого прихода по проекту архитектора И. А. Чарушина на средства прихожан.

Храм закрыт в 1940 году. В здании церкви разместили музей атеизма.

В 1942 году храм открыли. Приделы в нижнем храме: Трифоновский, Прокопьевский, Хрисанфа и Дарии.