Он является памятником архитектуры классицизма начала XIX века и объектом культурного наследия регионального значения.
Село Лебедёвка было основано между 1697 и 1703 годами дворянином Иваном Кондратьевичем Лебедевым и первоначально носило название Ардым. В 1730 году в селе существовала церковь во имя преподобного Иоанна Дамаскина, что отражено в одном из старых названий села — Ивановское. В 1717 году село подверглось нападению и уничтожению, в результате чего церковь была сожжена. В 1723 году храм был отстроен вновь на прежнем месте.
Каменный храм во имя Владимирской иконы Божией Матери был построен и освящён в 1812 году пензенским губернатором Филиппом Лаврентьевичем Вигелем, владельцем села. Предположительно, проект храма был разработан самим Вигелем. Архитектурный облик церкви характерен для периода классицизма: двухсветный четверик храма несёт на себе купольную ротонду, фасады акцентированы четырёхколонными портиками с треугольными фронтонами, первый ярус колокольни отмечен спаренными колонками. В связи со смертью Вигеля верхний ярус колокольни остался недостроенным и был выполнен в деревянном варианте. В 1908 году он был заменён на новый деревянный ярус, выполненный в «русском» стиле, который сохранился до настоящего времени.
Храм имел два придела: во имя первоверховных апостолов Петра и Павла и во имя святителя Николая Чудотворца. Один из приделов был освящён в 1872 году. В 1909 году в селе была открыта школа имени героя русско-японской войны, уроженца села Василия Тимофеевича Рябова, за отказ отвечать на допросе он был расстрелян 17 сентября 1904 года. Его прах был привезён на родину и захоронен у школы его имени. На могиле установлен металлический памятник с прорезью в виде восьмиконечного креста и изображением горящей свечи.
В советский период, не позднее 1930-х годов, храм был закрыт и пустовал. Часть перекрытий обрушилась, здание пришло в аварийное состояние. Впоследствии храм был возвращён верующим, территория вокруг и внутри церкви приведена в порядок. Однако восстановление церкви на данный момент не представляется возможным из-за значительного разрушения и отсутствия средств.
В 2015–2017 годах рядом с храмом был построен молитвенный дом из пеноблоков с утеплением и деревянной крышей, покрытой железом. Внутри сооружения выполнен свод, проведено газовое отопление. Молитвенный дом служит местом проведения богослужений и духовной жизни прихожан.