Постр. в 1887—91 (арх. А.А.Никифоров) вместе с колокольней (в восточной части кладбища Ново-Алексеевского женского монастыря), с главным престолом Всех Святых и правым приделом Казанской иконы Божией Матери. Иконостас из белого резного мрамора по рис. Н.И.Чичагова. Живописные работы иконописцев Свято-Троице-Сергиевой Лавры. В подклете — усыпальница. Храм вмещал до 1 тыс. прихожан.
Алексеевский женский монастырь первоначально был основан в 1358 году святителем Алексием, митрополитом Московским на Остоженке (ныне территория Московского Зачатьевского монастыря). Монастырь был сожжен и разграблен татарами в 1451 году. Большой пожар в 1547 году. В 1571 году перенесен в урочище Чертолье (Белый город), около Кремля. После пожара 1626 года восстановлен в 1634 году. В 1812 году монастырь терпит общую участь с Москвой. В 1837, по решению императора Николая I, в связи со строительством на его месте Храма Христа Спасителя монастырь был разобран и переведен в Красное село, около Красного пруда, к храму Воздвижения Креста Господня (1692, перестр. в 1841 и 1857). В монастырь перенесли местночтимые иконы Божией Матери Грузинскую и «Целительницу».
Обитель славилась благочестием и высокими монашескими добродетелями насельниц. Алексеевский монастырь был любим богомольцами всех званий и сословий.
В 1841 году с разрешения святителя Филарета (Дроздова) на территории монастыря было открыто кладбище. Здесь находились могилы историков П.И.Бартенева и А.А.Шахова, публициста и издателя М.Н.Каткова, поэта А.М.Жемчужникова (одного из создателей Козьмы Пруткова), мемуариста Ф.Ф.Вигеля, архитектора А.С,Каминского, художников С.К.Зарянко и И.М.Прянишникова, физика П.Н.Лебедева, основателя Народного университета А.А.Шанявского, мецената Надежды фон Мекк. На кладбище стояли усыпальницы купцов Котовых (работы В.М.Васнецова) и Алексеевых, родителей К.С.Станиславского. Получая значительные вклады доброхотов и попечителей, имея золотошвейную, иконописную, рукодельную мастерские, монастырь возводит храмы, обновляет и строит новые здания для келий, ограждает свою территорию каменными башнями.В 1902 году было уже 42 строения, в том числе, четыре храма: Крестовоздвиженский храм, Храм преподобного Алексия Человека Божия с приделами в честь Грузинской иконы Божией Матери и преподобного Павла Латрийского, Храм Всех Святых с приделом Казанской иконы Божией Матери и больничный храм в честь Архистратига Михаила. В 1871 году при монастыре открылось первое в России женское училище для выходцев из южнославянских стран. Спустя несколько лет учредили училище-приют для воспитанниц-сирот из бедных. К 1907 году в обители проживали 51 монахиня и 24 послушницы.
Монастырь и храм окончательно закрыты в 1926. Снесены больничный храм архангела Михаила, трапезная, настоятельские покои и другие монастырские здания. Храм Воздвижения Креста Господня разрушен, фрагменты его здания включены в стены пятиэтажного дома. Через монастырь проведена дорога к Рижской эстакаде. На месте кладбища разбит детский парк. В храме Всех Святых размещались архив, заводские помещения, кооператив районного управления народного образования. Внутри частично сохранились росписи. Возвращен РПЦ в 1991. 25 ноября 2002 года на праздник Милостивой иконы Божией Матери состоялось освящение левого придела в храме преподобного Алексия человека Божия. Придел Казанской иконы Божией Матери перенесен в нижний храм как центральный.
Святыни — чудотворная икона Божией Матери «Всецарица», частицы мощей святителя Филарета Московского, мученицы Татианы и преподобного Серафима Саровского.
При храме — воскресная и церковно-приходская школы, братство свт. Филарета,
митрополита Московского, иконописная мастерская, издательский отдел, благотворительный фонд, православный центр «Православное видео», богадельня.
Крестовоздвиженский храм.
Преподобного Алексея храм.
