В селе восстановлена и действует Михайло-Архангельская православная церковь. Деревянная церковь Михаила Архангела с приделом во имя Пресвятой Троицы построена прихожанами в 1886 году. Расположена на северной окраине села, на возвышенном холме над берегом реки. Трёхчастная приходская церковь отличается значительной высотой. Объём её ориентирован по оси восток-запад.
Храм имеет пирамидальную композицию в виде кубического четверика (каждый из фасадов завершён тремя высокими щипцами), над которым поставлены в два яруса низкие, сокращающиеся кверху в габаритах меньшие четверики (верхний также со щипцовыми завершениями), служащие ступенчатым основанием для венчающей главы, решённой в виде высокого восьмерика с восьмирёберным купольным покрытием. В четырёх гранях восьмерика, ориентированных по сторонам света, выделенных щипцовыми фронтонами, сделаны два окна. Композицию венчает маленькая главка на высокой гранёной шейке с карнизом-воротничком. Алтарь пятигранный под пятискатной кровлей. Трапезная одинакова с храмом по ширине, под пологой двухскатной кровлей.
Многоярусная колокольня очень высока и стройна, сильно утончена кверху. Членение по ярусам и форма завершений ярусов (в виде щипцов или горизонтальных карнизов) согласовано с композицией храма, что обеспечивает гармоничное единство композиции памятника в целом. Верхний ярус колокольни – звон – стройный и лёгкий восьмерик, завершённый шатром, с декоративными кокошниками в основании граней шатра. На острие шатра – главка, аналогичная храмовой. Есть главка и над апсидой.
Церковь деревянная, рублена из круглых брёвен «в обло», снаружи обшита тёсом. Восточная часть здания стоит «на почве», под западной имеется кирпичный цоколь с продухами. Первоначальные кровли железные, пологие, по стропилам (часть их позднее перекрыта толью). Все окна имеют полукруглые завершения, не отличаются габаритами. Наиболее высокие окна в храме и в западном притворе (то есть, в нижнем ярусе колокольни). Имеют гладкие наличники, завершённые фронтонами. Окна апсиды и трапезной мельче. Их наличники с плоской полочкой и маленьким фронтончиком в центре.
Декор фасадов разнообразен: подоконная часть расчленена горизонтальными филёнками (образованы тонкими рейками полукруглого сечения, как и большинство членений фасадов), под горизонтальными карнизами проходят аналогичные фризы, под карнизами щипцов – зубчатые подзоры, наложенные на фасад; использован мотив ложных круглых и арочных окон. Расчленённые вертикальными рейками пилястры охватывают все углы здания и образуют трёхчастные членения фасадов хлама и трапезной. Щипцы и кокошники усиливают праздничный характер убранства здания.
Вход внутрь здания с трёх сторон. Проёмы прямоугольные, двери двойные двустворчатые, снаружи обиты железом.
Интерьер храма, как и его наружный объём, имеет динамичный пирамидальный характер. Четверик перекрыт низким восьмилотковым шатром (с узкими угловыми и широкими основными – по сторонам света – лотками), несущими высокий световой барабан, который завершён пологим сводом с плоским «небом». Оригинальная конструкция завершения четверика укреплена четырьмя высокими столбами в интерьере храма, поддерживающими нижние балки угловых граней восьмерика.
К боковым стенам храма изнутри прилегают по две круглые полуколонки с кубическими капителями. Стены храма подтёсаны и были расписаны по грунту масляными красками. Ныне живопись почти полностью утрачена. Сохранилась двухступенчатая солея и остатки трёх верхних ярусов пятиярусного иконостаса, прикреплённые к восточной стене храма. В алтарь и трапезную ведут широкие прямоугольные проёмы.
Трапезная трёхнефная. Деление на нефы осуществляется продольными потолочными балками (поддерживающие их столбы не сохранились). В боковых нефах потолки плоские, в центральном – повышены наподобие трёхгранного свода (ось восток-запад). Потолки и стены трапезной оштукатурены по драни и украшены тянутыми профилями карнизов. На стенах едва видны остатки фигурной живописи.
Стены внутри западного притвора не отделаны. Вдоль северной стены идёт деревянная лестница к верхним ярусам колокольни с оградой из точёных балясин. Перекрытия ярусов плоские, деревянные.
Общие габариты здания: 34,0х13,0 метров, храм – 13,0х13,0 метров, апсида – 7,5х6,5 метров, трапезная – 13,0х7,0 метров, зал притвора – 7,5х7,0 метров.
В советский период в здании храма располагался склад вещей МТС колхоза «Знамя коммунизма» Павловского района Ульяновской области. В настоящее время здание храма используется по назначению, для религиозных нужд.
В с. Холстовка были 2 церковно-приходские школы, здания школ не сохранились. В Холстовке сохранился дом священника. Согласно архивным данным, в период с 1905 по 1911 гг. в Холстовке священником был Владимир Покровский, псаломщик Василий Казанский.
В 2016 г. Министерством искусства и культурной политики Ульяновской области здание церкви Михаила Архангела в с. Холстовка было включено в список выявленных объектов культурного наследия Ульяновской области.
Храм находится в неудовлетворительном состоянии, необходимы работы по усилению фундаментов, перекрытий, замене кровли, ремонту колокольни, внутренние работы.
http://pavlovka.ulregion.ru; http://ulpressa.ru/?p=793579?p=793579