Приписан к храму Всех Святых в бывшего Ново-Алексеевском монастыря. Построен в 1853—58 (арх. М.Д.Быковский) около кладбища бывшего Ново-Алексеевского женского монастыря (первоначально основан на Остоженке как Алексеевский женский монастырь в 1358 святителем Алексием, митрополитом Московским, в 1571 перенесен в урочище Чертолье, в 1837, в связи со строительством на его месте Храма Христа Спасителя, переведен в Красное село, около Красного пруда). Главный
престол — преподобного Алексия, человека Божия, приделы — Грузинской иконы Божией Матери (правый), преподобного Павла Латвийского (левый).

Закрыт в 1924. Перестроен. Снесен купол. Был занят учреждениями, Домом пионеров. Богослужения возобновлены в 1991 (часть здания продолжает занимать Центр внешкольной работы). Кладбище к вост. от храма срыто. Вместо него — детский парк.