Церковь – пример деревянной архитектуры второй половины XIX в. псевдо-русского стиля. Здание храма интересно индивидуальным решением фасадного декора, хорошими пропорциями и стройным силуэтом, а также весьма своеобразным решением перекрытия четверика храма.
В советский период в здании храма располагался склад вещей МТС колхоза «Знамя коммунизма» Павловского района Ульяновской области, а затем – зернохранилище.
То, что в селе Холстовка практически в первозданном виде сохранилась деревянная церковь — большая удача. В 2016 г. Министерством искусства и культурной политики здание церкви Михаила Архангела в с. Холстовка было включено в список выявленных объектов культурного наследия Ульяновской области. Как видим, полным ходом идут реставрационные работы.