На месте сгоревшей деревянной церкви в 1629 году построен храм в камне в 1652-1657 годах. Верхний придел Всех скорбящих Радости переименован в Михаило-Архангельский.
Капитально реставрировалась в 18-19 веках. С 1817 по 1837 год церковь была университетской. В 1820 году верхний придел переосвятили во имя мученицы Татианы. Приделы Илии Пророка и Николая Чудотворца, пристроены в 1835 году. В 1864 году возведена колокольня.

В советское время храм закрыли и при маштабном строительстве в 30-х годах на Моховой его снесли в 1932 году. На месте церкви построили жилой дом,там разместилось американское посольство, позже Интурист, акционерная финансовая корпорация Система.