Приход храма Воздвижения Креста Господняна Чистом Вражке известен с 1640 года.
Современное здание трёхпрестольного храма построено в 1895 году. Архитектор неизвестен.
Главный престол освящён в честь Воздвижения Креста Господня, боковые приделы – иконы Божией Матери «Всех скорбящих радость» и Архангела Гавриила.
В годы гонений приход храма был снят с юридической регистрации, храм закрыт для богослужений и передан в народное хозяйство в 1930 году.
В 1992 году приход был возрожден и получил юридическую регистрацию, а в 1993 году приходу было передано бывшее здание храма.
С 1994 года по настоящее время в здании храма ведутся ремонтно-восстановительные работы.