Храм преподобного Алексия, человека Божия, был заложен в 1906 году по проекту архитектора Германа Давидовича Гримма на средства купца Я.Ф. Зиновьева. Строительство велось как домовая церковь при Доме милосердия, основанном в 1833 году Саррой Бюлер для помощи раскаявшимся женщинам. Первоначально на этом месте с 1872 года существовал деревянный храм, построенный по проекту П.П. Михальцева и освященный во имя святого Алексия благодаря пожертвованиям московского купца Алексея Дьячкова.
Каменный храм возводился в неорусском стиле с элементами модерна, с двухэтажной структурой и звонницей над входом. Из-за недостатка средств строительство продвигалось медленно: к 1911 году была отделана только верхняя церковь, а нижний храм оставался незавершенным. Главный престол освятили 4 декабря 1911 года, правый придел - 1 декабря того же года. Левый придел и нижний храм были освящены значительно позже - в 1916-1919 годах и 1 января 1922 года соответственно.
В архитектурном отношении храм представлял собой уникальный образец синтеза неорусского стиля и модерна. Основное помещение было выполнено как бесстолпный зал, перекрытый железобетонным сводом. Западный фасад украшала звонница, над алтарной частью возвышалось трехглавие. В декоративном оформлении прослеживались мотивы новгородского зодчества, интерпретированные через призму модерна.
После перевода Дома милосердия в Лесное в 1912 году храм получил статус приходского. В 1932 году церковь была закрыта и перестроена под заводской цех радиозавода «Измеритель» по проекту архитектора Д.Г. Фомичева. Перестройка значительно изменила внешний облик здания, сохранив лишь основные стены и своды.