В селе восстановлена и функционирует православная церковь Михаила Архангела. Деревянная церковь с приделом в честь Пресвятой Троицы была построена прихожанами в 1886 году. Она расположена на северной окраине села, на возвышенности у реки. Трёхчастная приходская церковь выделяется значительной высотой и ориентирована по оси восток-запад.

Храм имеет пирамидальную структуру в виде кубического четверика, на котором в два яруса установлены меньшие четверики, уменьшающиеся кверху, служащие основанием для венчающей главы. Эта глава выполнена в виде высокого восьмерика с купольным покрытием из восьми рёбер. В четырёх гранях восьмерика, ориентированных по сторонам света и выделенных щипцовыми фронтонами, расположены два окна. Композицию завершает небольшая главка на высокой гранёной шейке с карнизом-воротничком. Алтарь имеет пятигранную форму и покрыт пятискатной кровлей. Трапезная по ширине равна храму и покрыта двухскатной кровлей.

Колокольня многоярусная, очень высокая и стройная, сужающаяся кверху. Ярусы и их завершения, выполненные в виде щипцов или горизонтальных карнизов, гармонируют с композицией храма, создавая единое целое. Верхний ярус колокольни, звон, представляет собой лёгкий восьмерик, завершённый шатром с декоративными кокошниками у основания. На вершине шатра расположена главка, аналогичная храмовой. Главка имеется и над апсидой.

Церковь построена из круглых брёвен «в обло» и снаружи обшита тёсом. Восточная часть здания стоит на земле, под западной частью имеется кирпичный цоколь с продухами. Первоначально кровли были железными, пологими, часть из них позже покрыта толью. Все окна имеют полукруглые завершения и одинаковые размеры. Самые высокие окна находятся в храме и западном притворе, то есть в нижнем ярусе колокольни. Они украшены гладкими наличниками с фронтонами. Окна апсиды и трапезной меньше, их наличники имеют плоскую полочку и маленький фронтончик в центре.

Фасады церкви украшены разнообразным декором: подоконная часть разделена горизонтальными филёнками, выполненными из тонких реек полукруглого сечения, как и большинство фасадных элементов. Под горизонтальными карнизами проходят аналогичные фризы, под карнизами щипцов расположены зубчатые подзоры, наложенные на фасад. Использован мотив ложных круглых и арочных окон. Вертикальные рейки-пилястры охватывают все углы здания, создавая трёхчастные членения фасадов храма и трапезной. Щипцы и кокошники подчёркивают праздничный характер убранства здания.

В 2016 году Министерство искусства и культурной политики Ульяновской области включило здание церкви Михаила Архангела в селе Холстовка в список выявленных объектов культурного наследия региона.