В 1824 в Новомышастовском курене освящён молитвенный дом, а позже построен деревянный храм Гавриила Архангела с приделом святителя Митрофана, с колокольней и «особою сторожкою, которая стоила около 16 тысяч рублей серебром». В 1871 храм сгорел «от неизвестной причины». В начале 1880-х среди прихожан станицы начат сбор средств (по 5 руб. с человека) на постройку новой церкви. Стоимость строительства составила 78 тысяч руб.: 65 000 руб. потрачены на возведение здания, 13 000 – на сооружение иконостаса. Новая деревянная двухпрестольная церковь с приделами во имя святителя Митрофана и Николая Чудотворца освящена в 1886, причт в 1911 (с 1906) составляли 7 человек. Не сохранилась, на месте церкви в настоящее время разбит станичный парк.