Сначала в память о скончавшемся в шведском плену брате царевна устроила временный храм в честь иконы Божией Матери «Всех скорбящих Радость». А в 1733 г. обратилась к церковным властям с просьбой о дозволении построить новую каменную церковь, поскольку старая обветшала. После получения благословения было решено, разобрав прежний храм, расширить его фундамент и возвести на том же основании новую церковь с двумя приделами в трапезной: правым – в честь иконы Божией Матери «Всех скорбящих Радость» и левым – во имя святых праведных Симеона Богоприимца и Анны Пророчицы. Освятили вновь построенный храм 13 сентября 1736 г. До 1801 г. богослужения в церкви велись на грузинском языке. Всехсвятское превращается в центр грузинской культуры в Москве. С 1740 по 1774 год в селе работала типография, где издавались церковные и богослужебные книги на грузинском языке. Вокруг храма с середины XVIII века сложилось кладбище, на котором хоронили владельцев усадьбы, жителей села и многих представителей грузинской диаспоры в Москве. В 1748 г. село было пожаловано ближайшим родственникам Дарьи Арчиловны – грузинским царевичам Бакару и Георгию Вахтанговичам, и оно находилось во владении их наследников до 1852 г.
В XVIII веке село стало местом остановок императорского двора при въезде в Москву. С 1750 г. часть имения перешла в дворцовое ведомство и имела особые подъездные дворцы, пока не был построен в 1778 г. Петровский путевой дворец. В XVIII – начале XX века Всехсвятская церковь неоднократно поновлялась, перестраивалась и расширялась. В 1846 г. в верхней части апсиды главного алтаря по эскизу профессора Санкт-Петербургской Академии художеств Ф.А. Бруни была создана монументальная фреска «Собор Святых Отец», изображающая Святых Вселенской Кафолической Церкви в торжественном предстоянии. К сожалению, фреска почти полностью погибла в 1940-е гг. 1902–1905 гг. по проекту архитектора Н.Н. Благовещенского расширили трапезную, в которой служили в зимнее время, а приделы перенесли южнее и севернее своих прежних мест. Скорбящинский придел освятили 7 ноября 1903 г., придел во имя святых Симеона и Анны – 31 июля 1905 г. Тогда же выстроили дома притча и церковно-приходской школы. Церковную территорию обнесли новой оградой.
Территория села Всехсвятского вошла в черту Москвы после постройки Окружной железной дороги в 1908 г., но это не изменило сельского характера местности. 15 февраля 1915 г. по инициативе великой княгини Елизаветы Федоровны к югу от храма было открыто Всероссийское Военное Братское кладбище воинов, павших в сражениях 1-й мировой войны. Всего в 1915–1918 гг. на Братском кладбище захоронили около 18 тысяч человек.
В 1937 г. рядом с храмом, закрывая его со стороны Ленинградского проспекта, выстроили павильон станции метро «Сокол». Всехсвятский храм закрыли в 1939 г. При этом, по воспоминаниям очевидцев, великолепный пятиярусный иконостас XVIII века выломали и публично сожгли «в назидание» тут же возле храма. Церковное здание приспособили под склад. В 1945 г. по просьбе местных жителей было получено разрешение вновь открыть храм. Его освятили после спешного ремонта к Пасхе 1945 г. Ко дню Всех Святых 8 июня 1947 г. была воссоздана прежняя живопись в главном храме, почти погибшая во время войны. Алтарную роспись, изображающую предстояние Всех Святых, выполнили заново, приняв за образец иконописные работы художника Виктора Васнецова. Среди святых, изображенных на фреске, можно видеть святых покровителей Грузии равноапостольную Нину, Давида III и благоверную царицу Тамару. Архитектура Всехсвятского храма характерна для построек в стиле барокко 1730-х годов, которых сохранилось в Москве очень мало. Интерьер полностью обновили в 1940-е – 1950-е гг., иконостасы в русском стиле, имитирующие мрамор, выполнили в 1945–1946 гг. Из старых образов примечательны Тихвинская икона Божией Матери на южной стене трапезной и Федоровская икона Божией Матери XVIII века в алтаре. В стенах Всесвятского храма сохранены памятные плиты с именами И.А. Багратиона, А.Д. Цициановой, В.В. Платонова. В 1982 г. по просьбам военных, живших в домах по Ленинградскому проспекту, упразднили церковное кладбище. В ноябре 1992 г. храм стал Патриаршим подворьем. Усилиями общины и «Добровольческого корпуса» в конце XX – начале XXI века около храма устроены надгробия героям Крымской, Балканской, Русско-японской, Первой мировой и Гражданской войн, водружены символические надгробные камни лидерам Белого движения. Там же сохранились и несколько надгробий XVIII в.
Всех Святых в Зеленограде на городском кладбище часовня
(Зеленоград, Восточно-коммунальная зона, кладбище).Храм-часовня на городском кладбище Зеленограда приписан к храму святителя Николая Чудотворца в Ржавках.
Всех Святых на Кулишках церковь
(Славянская площадь, дом № 2).