Не ранее 1847 года в отсёлке Сотниковском Пятигорского округа было начато строительство Михаило-Архангельского молитвенного дома. У А. Ф. Рязанова приводятся следующие сведения: «Храм построен в 1849 году, каменный. Причт состоит из двух человек — священник и причетник. Документы имеются с 1848 года». В 1863 году общее число прихожан составило 1776 человек, число членов причта — 3 человека (священник, пономарь, просфорница); церковь не имела колокольни, но «утварью снабжена очень хорошо».
В 1875 году церковь в честь Святого Архангела Михаила была «вновь построена из камня и покрыта железом…, а освящена 26.11.1878 года». Стоимость постройки обошлась в 37 тыс. руб. (по другим данным — 41 тыс. руб). При храме находилось 99 десятин земли.