La haute tour de cette église est encore bien visible depuis les Étangs Propres. Elle a été conçue comme une dominante sur tout le quartier de Myasnitskaya et remplit toujours ce rôle aujourd'hui. Cependant, le projet initial du créateur du temple était plus ambitieux et a trouvé son incarnation dans une autre ville, devenant un bâtiment mondialement connu.

L'église de l'Archange Gabriel est connue depuis 1551 comme un temple paroissial en bois pour les bouchers qui habitaient le quartier local. Son deuxième nom, "sur l'Étang Sale", est lié aux activités des paroissiens qui y déversaient des eaux usées.

En 1657, l'église est mentionnée comme étant en pierre, et une deuxième reconstruction a eu lieu en 1679. À la fin du XVIIe siècle, une grande partie du territoire près du temple a été acquise par un proche de Pierre Ier, A.D. Menshikov. Sa propriété se trouvait à l'emplacement du bâtiment moderne du Bureau de Poste. Menshikov est devenu le fondateur de la nouvelle église : en 1701, il a ajouté à celle-ci une chapelle de l'Introduction, qui est devenue son église domestique, et à partir de 1705, il a commencé la construction d'un nouveau bâtiment, achevé en 1707 (sa partie principale a été conservée jusqu'à nos jours).

L'architecte Ivan Zarudny, qui a créé la nouvelle église, a travaillé dans le style du baroque de Pierre, empruntant des caractéristiques de l'architecture des temples européens. Ses églises moscovites se caractérisent par une verticalité allongée. Le temple est devenu centrique, rappelant une tour, et a reçu le surnom de "Tour de Menshikov". Une cinquantaine de cloches étaient actionnées par un mécanisme horloger venu d'Angleterre. Les façades étaient ornées de sculptures et de statues en pierre blanche. La principale caractéristique était un clocher de 30 mètres avec une figure d'ange tenant une croix. Plus tard, ce motif a été repris lors de la construction de la cathédrale Pierre et Paul à Saint-Pétersbourg.

La décoration du temple n'a pas été achevée : avec le transfert de la capitale à Saint-Pétersbourg, Menshikov a perdu tout intérêt pour sa propriété moscovite. Le 14 juin 1723, un éclair a frappé le clocher, provoquant un incendie. Les cloches se sont brisées, et la tour n'a pas été utilisée pendant longtemps (les services se déroulaient uniquement dans les chapelles latérales). Ce n'est qu'au cours des années 1770 que le temple a été remis en état et que les services religieux ont repris. Le haut clocher n'a pas été restauré, il a été remplacé par un dôme allongé avec un décor en spirale. Les arches dans les étages de la tour ont été murées, et elles n'ont plus été utilisées comme clochers.

Selon une version, la restauration du temple a été effectuée par le franc-maçon G.Z. Izmaïlov. La tour était utilisée pour des réunions maçonniques secrètes, et des symboles et des inscriptions correspondants sont apparus sur les façades, détruits en 1863 par ordre du métropolite de Moscou Philaret.

Le long de la ruelle de l'Archange, en 1806, grâce aux fonds du directeur du Bureau de Poste F.P. Klioutcharov, un petit temple a été construit au nom de saint Fiodor Tiron (plus tard consacré en l'honneur de Fiodor Stratilat) selon le projet de l'architecte I.V. Yegotov. Contrairement à la Tour de Menshikov, il y avait un chauffage ici, et l'église était utilisée en hiver, remplissant également le rôle de clocher, surélevé au-dessus du bâtiment. L'intérieur a conservé un iconostase et des fresques de la seconde moitié du XIXe siècle.

Dans les années 1930, les deux temples ont été fermés, mais leur décoration intérieure a presque échappé aux dommages. Seul le portique à quatre colonnes de l'église de Fiodor a été démonté, dépassant la ligne rouge de la ruelle. En 1948, les deux temples ont de nouveau été ouverts pour les services religieux et ont été transférés à l'Église orthodoxe antiochienne en tant que dépendance. Elle continue de fonctionner sous la direction de l'évêque Niphon depuis 1977.

Une attention particulière est attirée par l'iconostase de l'église de Gabriel. Elle a été créée pour une autre église moscovite, celle de la Transfiguration du Sauveur sur la place de la Transfiguration. En 1964, lorsque cette dernière a été détruite, l'iconostase a été préservée et transférée à l'église de Gabriel. L'ancien iconostase a été transporté à la cathédrale de l'Assomption de Makhatchkala.