В селе восстановлена и действует Михайло-Архангельская православная церковь. Деревянная церковь Михаила Архангела с приделом во имя Пресвятой Троицы построена прихожанами в 1886 году. Расположена на северной окраине села, на возвышенном холме над берегом реки. Трёхчастная приходская церковь отличается значительной высотой. Объём её ориентирован по оси восток-запад.
Храм имеет пирамидальную композицию в виде кубического четверика, над которым поставлены в два яруса низкие, сокращающиеся кверху в габаритах меньшие четверики, служащие ступенчатым основанием для венчающей главы, решённой в виде высокого восьмерика с восьмирёберным купольным покрытием. В четырёх гранях восьмерика, ориентированных по сторонам света, выделенных щипцовыми фронтонами, сделаны два окна. Композицию венчает маленькая главка на высокой гранёной шейке с карнизом-воротничком. Алтарь пятигранный под пятискатной кровлей. Трапезная одинакова с храмом по ширине, под пологой двухскатной кровлей.
Многоярусная колокольня очень высока и стройна, сильно утончена кверху. Членение по ярусам и форма завершений ярусов, в виде щипцов или горизонтальных карнизов, согласовано с композицией храма, что обеспечивает гармоничное единство композиции памятника в целом. Верхний ярус колокольни, звон, стройный и лёгкий восьмерик, завершённый шатром, с декоративными кокошниками в основании граней шатра. На острие шатра главка, аналогичная храмовой. Есть главка и над апсидой.
Церковь деревянная, рублена из круглых брёвен «в обло», снаружи обшита тёсом. Восточная часть здания стоит «на почве», под западной имеется кирпичный цоколь с продухами. Первоначальные кровли железные, пологие, по стропилам, часть их позднее перекрыта толью. Все окна имеют полукруглые завершения, не отличаются габаритами. Наиболее высокие окна в храме и в западном притворе, то есть, в нижнем ярусе колокольни. Имеют гладкие наличники, завершённые фронтонами. Окна апсиды и трапезной мельче. Их наличники с плоской полочкой и маленьким фронтончиком в центре.
Декор фасадов разнообразен: подоконная часть расчленена горизонтальными филёнками, образованы тонкими рейками полукруглого сечения, как и большинство членений фасадов, под горизонтальными карнизами проходят аналогичные фризы, под карнизами щипцов – зубчатые подзоры, наложенные на фасад; использован мотив ложных круглых и арочных окон. Расчленённые вертикальными рейками пилястры охватывают все углы здания и образуют трёхчастные членения фасадов хлама и трапезной. Щипцы и кокошники усиливают праздничный характер убранства здания.
В 2016 году Министерством искусства и культурной политики Ульяновской области здание церкви Михаила Архангела в с. Холстовка было включено в список выявленных объектов культурного наследия Ульяновской области.
