Первое упоминание о деревянной церкви в честь Введения во храм Пресвятой Богородицы в селе Подлесная Слобода относится к 1616 году. В приправочных книгах того времени отмечено, что "образы и свечи и ризы и колокола и все церковное строение архиепископово, а иное мирское приходных людей". Это свидетельствует о значимости храма для местного населения и его принадлежности к Рязанской епархии.
По окладным книгам 1676 года, в приходе церкви числилось 12 дворов боярских, 4 двора задворных слуг, 3 двора митрополичьих детей боярских, 92 двора крестьянских и 16 дворов бобыльских.
В 1863 году началось строительство новой деревянной церкви, которое было завершено в 1874 году. 11 июня 1878 года были освящены приделы в честь мученицы Параскевы и святителя Николая Чудотворца. В состав прихода, кроме села Подлесная Слобода, входили деревни Луховичи, Аксеновская, сельцо Злобино и Прямогладово.
В ночь на 14 января 1896 года деревянная церковь и колокольня полностью сгорели. Причту было разрешено построить временный молитвенный дом.
В 2000-х годах храм был восстановлен и вновь открыт для богослужений. В настоящее время Введенский храм является действующим приходом Луховицкого благочиния Московской епархии. Престольный праздник отмечается 4 декабря в честь Введения во храм Пресвятой Богородицы.
