Храм был построен в 1584 году в честь венчания на царство царя Федора Ивановича и служил центром слободы новгородцев и устюжан, которых переселил в Москву царь Иван Грозный. Вначале храм, как водится, был деревянный, а в камень приоделся в 1634 году. Затем, опять же, как водится, горел и перестраивался. Среди посадских церквей Москвы XVII в. здание выделяется объёмно-пространственным решением и характером декоративного оформления. Фасады высокого двухсветного четверика, вытянутого по оси север – юг, обработаны перспективными вертикальными филёнками, встречающими аналоги в архитектуре XVI в. На протяжении XVII–XIX вв. облик здания претерпел значительные изменения. Уже в 1680 году была переложена апсида храма и выстроен южный одноглавый придел Прокопия и Иоанна Устюжских, сохранившие на фасадах широко распространённые в XVII в. наличники с треугольными навершиями. В 1737–1739 гг. с северной стороны появился придел Иоанна Предтечи, а в 1764 году 2-шатровое завершение храма сменил стройный барочный восьмерик, в декорировке которого использованы угловые пилястры и «ушастые» наличники с изящными лепными замками в перемычках.