10 сентября 2000 года была освящена закладка храма архиепископом Можайским Григорием в честь «Собора Новомучеников Подольских», прославленных в том же году на Архирейском соборе. Храмовый комплекс, в состав которого вошли: здание самого храма, дом причта, сторожка и иконная лавка, был выстроен в 2004 году. 18 сентября 2004 года состоялось архирейское освящение храма митрополитом Крутицким и Коломенским Ювеналием. Архитектор проекта Александр Викторович Бородин спроектировал здание храма в чертах псковского зодчества 14-15 веков. В 2006 году по проекту этого архитектора рядом с собором была возведена часовня в честь Архистратига Михаила.

Работает воскресная школа для детей — по воскресеньям с 11.30 до 15.30, воскресная школа для взрослых – занятия проводятся по воскресеньям, после Божественной литургии.