Церковь построена по заказу графа А.П. Бестужева-Рюмина, вероятно, архитектором Карлом Бланком. Она представляет собой дальнейшее развитие композиции, предложенной в храме Николы в Звонарях: прямоугольный объем, увенчанный высоким куполом на восьмигранном барабане. Монотонная плоскость стены разнообразится выступами овальных в плане боковых приделов. К западному фасаду храма пристроена двухъярусная колокольня со шпилем.
Церковь снесена в 1930 году под предлогом реконструкции площади. В настоящее время на ее месте находится памятный знак. Несколько в стороне в 1997 году была возведена часовня свв. Бориса и Глеба, копирующая стиль первоначального храма.