Первый храм в Новомышастовской был открыт уже через год после основания станицы

Куренное селение Новомышастовское было основано в 1823 году. Первое население пополнялось в основном за счет переселенцев из Черниговской и Полтавской губерний, но были и семьи из других куреней Кубани: Платнировского, Дядьковского, Поповичевского, Новотитаровского, Новоджерелиевского, Старомышастовского. В конце 1829 года здесь насчитывалось 325 дворов.

По документам Ставропольской духовной консистории известно, что приход в Новомышастовской существует с 1827 года. Первая деревянная церковь на кирпичном фундаменте была построена в 1834 году. В 1849-м к ней пристроили деревянную колокольню. Но в 1871 году, как гласит архивный документ, «церковь сгорела по неизвестной причине».

В 1883 году на средства прихожан начато строительство новой церкви, закончившееся через три года. Здание деревянное, на кирпичном фундаменте, с такою же колокольней. Находилось на месте нынешнего станичного центрального парка. Стоимость строительства составила 78 тысяч рублей, в том числе 13 тысяч потрачено на сооружение иконостаса.

Церковь трехпрестольная. Кроме главного, во имя Святого Архангела Гавриила, освященного 12 июля 1886 года, 2 ноября 1887 года освящен придельный престол в честь святителя Николая, Мир Ликийских Чудотворца, в другом приделе устроен престол в честь святителя Митрофана.

 В 1911 году причт храма Архангела Гавриила составлял 7 человек: 3 священника, 1 диакон и 3 псаломщика. Приход имел 162 десятины земли.

В 1865 году в церковной сторожке была открыта первая в станице церковно-приходская школа, содержащаяся на общественные деньги. В ней обучалось 25 мальчиков. К 1875 году количество учеников возросло до 30 человек. Кроме детей, школу посещали и сотенные начальники, которые в большинстве своем были неграмотными.

В 1880 году в станице построено специальное школьное здание из двух комнат и станичное одноклассное училище. Одновременно в церковной сторожке была открыта одноклассная церковно-приходская школа. Заведующим и законоучителем служил священник Белоусов, учителем – псаломщик Семенов. В этом же году в центре станицы открыли станичную одноклассную школу, заведующим и законоучителем в которой работал священник Гливенко, учителем – диакон Рязанов.

15-16 сентября 1888 года станичный приход посетил епископ Ставропольский и Екатеринодарский Владимир.

1 октября 1890 года в здании, построенном на средства станичного общества (около 20 тысяч рублей) начала работать двухклассная школа. В 1895 году было освящено вновь устроенное здание для церковно-приходской школы, сохранившееся до наших дней. В 1911-1914 гг. в станице Новомышастовской построили еще два здания для одноклассных школ.

Источники: Государственный архив Ставропольского края. Клировые ведомости за: 1843 г. – ф.135, оп.1, д.340; 1852 г. – оп.10, д.774; 1861 г. – оп.19, д.895; 1888 г. – оп.46, д.278; 1909 г. – оп.67, доп.д.227; 1912 г. – оп.70, д.883; Метрические книги за 1851, 1858 г. – ф.135, оп.16, д.1097.