Строительство храма было завершено в 1804 году, что ознаменовало создание самостоятельного прихода, ранее входившего в состав прихода села Акуличи.Возведение храма стало возможным благодаря инициативе и пожертвованиям местных жителей, стремившихся иметь собственный центр духовной жизни.
Архитектурно храм представляет собой каменное здание, выполненное в стиле раннего классицизма. Основной объем храма близок к кубическому и состоит из двух ярусов, ранее увенчанных куполом. С восточной стороны к нему примыкает полукруглая апсида, а с западной — прямоугольная в плане трапезная, равная по высоте нижнему ярусу. К трапезной пристроена трехъярусная колокольня, нижний четверик которой несет глухой полуярус и сквозной ярус звона со срезанными углами, завершенный колоколовидным барочным куполом с коротким шпилем. Фасады храма украшены скромными карнизами, пологими фронтонами и прямоугольными нишами, обрамляющими проемы. В нижней части основного объема ниши имеют уступ, образуя пилястры; окна и дверные проемы дополнены полукруглыми нишами над ними. Окна верхнего света основного объема круглые, расположенные в квадратных филенках. В интерьере центральное помещение связано с алтарем и трапезной тремя арочными проходами; трапезная перекрыта коробовым сводом, нижний ярус колокольни — сомкнутым.
В трапезной части храма был устроен теплый придел во имя святителя Николая Чудотворца, что позволило проводить богослужения в холодное время года. В этом приделе находилась особо чтимая икона Казанской Божией Матери. В 1855 году, во время эпидемии холеры в деревнях Павлинки и Пестраковка, жители обратились с молитвой к Богородице, после чего, по преданиям, болезнь отступила. С тех пор ежегодно 8 июля перед этой иконой совершались молебны в благодарность за избавление от напасти.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был закрыт. В 1937 году священник Иоанн Виноградов, служивший в этом храме, был арестован и расстрелян. После закрытия здание храма использовалось для различных хозяйственных нужд: в нем размещались зернохранилище, машинно-тракторная станция, а также склад для хранения ядохимикатов и удобрений. В конце 1960-х годов храм утратил свое завершение и свод над апсидой; купол с крестом был демонтирован, а вместо него установлена двускатная крыша, что существенно изменило первоначальный облик здания.
В 2001 году в селе Лутна была вновь образована православная община, и начались работы по восстановлению храма. Были проведены мероприятия по очистке помещения от накопившегося мусора и остатков ядохимикатов, восстановлены крыша на трапезной части, установлены новые оконные рамы, отремонтированы полы и печь. В трапезной части храма возобновились богослужения. В последующие годы продолжались работы по восстановлению архитектурного облика храма, включая ремонт стен, цоколя, завершение третьего яруса и монтаж четвертого деревянного яруса, а также наведение кровли и другие наружные и внутренние работы.
