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