Первая церковь в Подлесове была построена в середине XVII века владельцем села боярином Иваном Петровичем Шереметьевым. Деревянный храм был назван в честь Смоленской иконы Божией Матери «Одигитрия».
Церковь неоднократно горела. В 1821 году был вновь построен храм, но вскоре он сгорел от удара молнии.
Через год был заложен кирпичный фундамент нового храма, и только в 1831 году стараниями прихожан церковь с колокольней была построена. Снаружи она была побелена, а внутри расписана фресками. Имелись летний и зимний приделы, в каждом из которых была печь, отделанная красивыми изразцами. На колокольне было шесть колоколов – три больших и три маленьких, на окнах – фигурные железные решетки. Резной иконостас со множеством икон был позолочен, пол покрыт мраморными плитами. Церковь была окружена каменной оградой с чугунными воротами с барельефом, внутри которой находилось кладбище.
Рядом с храмом стояла деревянная часовня с четырьмя куполами, где проводили отпевания, когда в церкви был праздник. Позднее часовня была разрушена.
Последний настоятель храма в советский период отец Владимир Михайлович Востоков был арестован в сентябре 1937 года. К концу 1930-х годов церковь была закрыта. В храме был устроен склад.
В августе 1993 года церковь начали постепенно восстанавливать при помощи благотворителей, администрации и местных жителей.
В октябре 1996 года в церковь снова назначен особый настоятель и с января 1997 года стали вновь совершаться богослужения.
Постепенно храм восстанавливался и благоукрашался, была сделана котельная и проведены трубы для отопления. В 2012 году к храму сделано два боковых пристроя, один под трапезную, другой под библиотеку-музей, подведен газ.
К Пасхе 2014 года был восстановлен иконостас, а в сам великий праздник открылся летний придел храма.
Вторник, пяница:
16:00 — вечерня, утреня
Среда:
8:30 — Божественная литургия
11:00 — молебен с акафистом Божией Матери «Одигитрия», панихида
Суббота:
8:30 — Божественная литургия
11:00 — молебен с акафистом святителю Николаю Чудотворцу
12:00 — панихида по убиенным в годы гонений служившим и трудившимся на приходе
16:00 — всенощное бдение
Воскресенье:
8:30 — Божественная литургия
11:00 — благодарственный молебен