Строительство церкви началось в 1901 году по поручению протоиерея А.И. Сперанского. Золоченый барочный иконостас вырезали по рисунку зодчего в мастерской П. С. Абросимова, образа написал акад. А. Н. Новоскольцев. Он же был автором больших наддверных картин. Алтарь украшала мозаика по эскизу В. М. Васнецова.
В подвале были сделаны двухъярусные бетонные склепы для 176 захоронений. В одном из них похоронили известного историка и публициста М. М. Стасюлевича. В историю культуры нашего города церковь вошла как место отпевания Александра Блока - 10 августа 1921 г.
В январе 1930 г. церковь была закрыта и переделана под общежитие, впоследствии долгое время находилась в разрушенном состоянии. Реставрация храма началась лишь в 1990-х годах.