Первая деревянная церковь в Подлесье была построена еще в 1637 году, по легенде, в связи с явлением чудотворной иконы. Однако, этот храм по каким-то причинам был разрушен в XVIII веке.
Во второй половине этого же столетия деревню снова украсила деревянная церковь. Она несколько раз реставрировалась и обновлялась, но сохранилась до наших времен. Сейчас ее главным достоянием является образ Пресвятой Богородицы, который считается чудотворным.