Между 1710 и 1730 г. основатель села Лебедёвки Иван Кондратьевич Лебедев построил здесь деревянную церковь во имя своего небесного покровителя, Иоанна Дамаскина. В 1812 г. его наследник, пензенский губернатор Филипп Лаврентьевич Вигель, построил каменный храм во имя Владимирской иконы Божией Матери. Позже в церкви были устроены два придела: первоверховных апостолов Петра и Павла и свт. Николая Чудотворца.
С 1932 г. храм бездействовал. В 2000-х гг. началась его реставрация. В сентябре 2014 г. протоиереи Димитрий Кошолкин и Алексий Спирин впервые за много лет совершили в притворе храма Литургию.
В конце 2014 г. на территорию храма был перенесен сруб бывшего учительского дома. В начале 2015 г. в нем планируется открыть молитвенный дом.