Дата постройки последнего здания: нач. 1880-х - 1886   см. фотографии объектов той же эпохи

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