В официальных источниках храм упоминается с 1625 года. В 1644 году возводится каменная святыня, главный престол освящается в честь Преображения, придел - во имя священномученика Власия. На протяжении 17-18 веков церковь не раз перестраивали, однако первоначальную постройку всегда решено было частично сохранять. В основе архитектуры храма в Старой Конюшенной слободе - традиции 17 века. В 1880 году в церкви установили иконостас, авторство которого принадлежит архитектору Александру Каминскому. Закрыли церковь в 1939 году. Использовать здание стали под мастерские. В 1991 году храм вернули РПЦ