Первая церковь в Подлесове была построена в середине XVII века владельцем села, боярином Иваном Петровичем Шереметьевым. Деревянный храм был освящен в честь Смоленской иконы Божией Матери «Одигитрия». Впоследствии церковь неоднократно подвергалась пожарам. В 1821 году был вновь построен храм, но вскоре он сгорел от удара молнии.
В конце XIX века в Подлесове существовал Никольский женский монастырь, в составе которого находилась деревянная церковь во имя святителя Николая Чудотворца. Точные даты строительства и утраты данного храма не установлены.
В последующие годы на месте утраченных храмов были предприняты усилия по восстановлению церковной жизни в деревне. В настоящее время в Подлесове действует храм в честь Смоленской иконы Божией Матери «Одигитрия», продолжающий духовные традиции, заложенные предыдущими поколениями. Современный храм представляет собой деревянное здание, выполненное в традициях русской православной архитектуры, с характерными элементами.