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