Станица Пришибская была основана в 1837 году, на месте упраздняемого укрепления. В 1842 г. в станице Пришибской проживало 248 человек. В 1849 году по решению станичного схода началось строительство храма. Здание храма деревянное на каменном фундаменте с такой же колокольней освящено 8 ноября 1850 года во имя святого Архангела Михаила. К концу века при нем действовала церковно-приходская школа. Затем Пришибская казачья община решила построить новую кирпичную церковь. Для этого казаки попросили у атамана Терского войска ссуду 14 тысяч рублей в рассрочку на 25 лет. Ссуду получили и церковь была построена. Церковной общине выделили 330 десятин земли, которая по расчетам должна была приносить 600 рублей годового дохода. При строительстве церкви было собрано пожертвование от населения в размере 10 тысяч рублей. Кирпич поставляли местные, кустарные заводы. На строительстве работало всё население станицы. Алтарь для нового храма был заказан в Москве и перевезен в разобранном виде по железной дороге до станции Котляревской ещё до окончания строительства самой церкви. Часть икон для церкви была пожертвована самим населением, часть прислана из Владикавказа в подарок от войскового правления. 8 ноября 1909 года церковь Архистратига Михаила Архангела была освящена. По случаю торжественного события в станицу прибыл епископ Владикавказский и Моздокский Преосвященный Агапит. Вместе с благочинным отцом Дмитрием Кузнецовым и настоятелем церкви отцом Василием Стодеревским он освятил храм.
История храма