Издавна она была деревянной, но в 1652 г. было выстроено каменное здание, замененное через 46 лет другим. К нему в 1700 г. пристроили Никольский придел и в 1702 г. выдали антиминс (платок, который кладется на церковный престол для богослужения) в «новопостроенную церковь».
Красивую церковь – особо выделялись ее пышные наличники – сломали и выстроили существующее здание. В газетах того времени можно было прочесть письма новоселов, которые «не удовлетворены ни планировкой, ни качеством отделочных работ, ни оборудованием квартир».
Почти вся противоположная сторона Козицкого переулка была занята большой усадьбой Салтыковых, к которым она перешла, вероятнее всего, в начале XVIII в., когда была продана графу Семену Андреевичу.
Салтыковы играли видную роль в истории России. Произошли они, по родовому преданию, от некоего Прушанина (или Прашинича), пришедшего в XIII в. в Новгород из Прусских земель, от которого пошли Чоглоковы, Шеины, Морозовы. Известно, что сын его участвовал в Невской битве под водительством князя Александра Невского, а потомок его был убит в Куликовской битве. Впоследствии Салтыковы играли ведущие роли при московском дворе.
Удивительно, но почему-то именно семья Салтыковых дала Москве больше всего губернаторов. Первым из них был боярин Алексей Петрович, служивший астраханским губернатором, главой Провиантского приказа и заменивший собой М. Г. Ромодановского в 1713 г. и покинувший в 1716 г. губернаторский пост в результате обвинений в растратах. Родной брат царицы Прасковьи, супруги Иоанна V Алексеевича, Василий Федорович Салтыков был назначен на этот пост в марте 1730 г., но пробыл на нем очень недолго – он скончался в октябре этого же года, третьим – Семен Андреевич Салтыков (1732–1739). При Петре I он стал генерал-майором, членом Военной коллегии, а при его внуке Петре II он выступил против Меншикова, и именно он арестовал бывшего временщика, а при Анне Иоанновне он был «в великой силе», поддержав ее против тех, кто намеревался ограничить самодержавие, что, конечно, не осталось без вознаграждения: он получил чин генерал-аншефа, придворное звание обер-гофмейстера, орден Св. Андрея Первозванного. Его назначили московским главноначальствующим и первоприсутствующим в Московской конторе Сената, а через год был оглашен именной указ «о пожаловании Семена Салтыкова в российские графы». Императрица снабдила нового губернатора подробной инструкцией, «чтоб во всем здесь, на Москве, надлежащий добрый порядок содержать и всякие непорядки, конфузии и замешания по крайней возможности престережены и отвращены были». Он занимался ремонтом зданий в Кремле – Ивановской колокольни, Архангельского и Спасского соборов, а также в нескольких московских церквях, занимался правилами дорожного движения. Так, он объявил, что, «несмотря на прежние указы, многие люди и извозчики ездят в санях резво, и верховые их люди перед ними необыкновенно скачут и на других наезжают, бьют плетьми и лошадьми топчут; за такую езду указ грозил жестоким наказанием или даже смертною казнью». Салтыков утверждал правила постройки