История храма восходит к середине XIX века. В 1837 году Алексеевский монастырь был переведён из центра Москвы в Красное село. В 1853 году на территории монастыря был построен храм во имя преподобного Алексия, человека Божия. Архитектура храма выполнена в стиле древнерусского зодчества XVI–XVII веков, что придаёт ему особую историческую ценность. Внутреннее убранство храма включало в себя многочисленные святыни, среди которых чудотворные иконы Тихвинской и Грузинской Божией Матери, а также редкие экземпляры церковных книг, включая издание Евангелия 1630 года.
После революции 1917 года храм был закрыт и использовался не по назначению. В советский период здание храма подвергалось различным изменениям, однако архитектурные особенности были сохранены. Вокруг храма были построены жилые дома, что сделало его менее заметным в городской застройке.
