Неизвестный художник. Портрет Александра Даниловича Меншикова
В конце XVII века главный «птенец гнезда Петрова» князь А. Д. Меншиков выкупил землю к северу от храма и на месте нынешнего Главпочтамта (улица Мясницкая, 26) устроил обширную усадьбу. Церковь Архангела Гавриила оказалась внутри владения князя и стала домовой церковью семьи Меншиковых. В 1701 году храм обновили и пристроили к нему с юга Введенский придел. Спустя три года Меншиков принимает решение снести старую церковь и построить на ее месте новую. По одной из версий, причиной этому послужило то, что Александр Данилович привез из Полоцка древнюю Полоцкую икону Божией Матери, написанную, по преданию, евангелистом Лукой, и пожелал специально для этого образа выстроить новый каменный храм.
К 1707 году возвели невероятное по высоте и оформлению сооружение в стиле западноевропейского барокко. Церковь Архангела Гавриила высотой 81 метр стала самым высоким зданием в Москве. Меншиков специально задумал построить храм, который был бы выше колокольни Ивана Великого. Этим он как будто демонстрировал свою независимость и величие. Не испугал князя даже запрет на строительство в Москве сооружений, превышающих высоту Ивана Великого. Над возведением исполинской церкви трудились лучшие западные и отечественные архитекторы. Организатором проектных и строительных работ стал известный архитектор И. П. Зарудный. «Архитектонским начальником» был назначен молодой Доменико Трезини – будущий создатель Летнего дворца Петра I, Петропавловского собора и здания Двенадцати коллегий в Петербурге. Кроме того, в артели Зарудного было девять архитекторов и скульпторов, специально приглашенных Меншиковым из Италии. Возводила церковь артель искусных резчиков и каменщиков из Костромы и Ярославля, которым помогали коллеги из Южной Швейцарии.
Александр Данилович не поскупился на строительство храма Архангела Гавриила. В Англии были приобретены часовой механизм и пятьдесят колоколов. Часы отбивали каждые четверть часа, полчаса и час, а в полдень звучала получасовая мелодия из всех колоколов, теша слух москвичей. Церковь состояла из трех восьмериков над четвериком, выступавшим из середины вытянутого «кораблем» нижнего объема. Храм был увенчан тридцатиметровым шпилем с флюгером в виде парящего ангела с крестом в руках. Стены Гаврииловской церкви были декорированы лепниной, скульптурными группами, статуями, картушами, гирляндами из цветов и фруктов. Нижний восьмерик украшали эффектные скульптуры ангелов с орудиями страстей Христа. Особенно удачной находкой Зарудного были массивные волюты главного фасада, выступающие из основного объема и подчеркивающие его мощь.