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