Крестовоздвиженский храм находится в Подольском районе столицы.

В 1748 г. на его месте была сооружена одноименная деревянная церковь на средства жителей урочища Кожемяки, однако в 1811 г.она сгорела.

Поле этого был заложен каменный теплый храм во имя Архангела Михаила. В 1823 г. Было начато строительство верхнего храма, а в 1841 г. он был освящен в честь Воздвижения Животворящего Креста Господня.

Вплоть до начала прошлого века собор постоянно расширялся и достраивался.