В 1843 году в селе был построен храм в честь Архистратига Михаила. До этого более ста лет местные жители проводили церковные обряды в церкви села Ташла. Архангельский храм в селе Нижнее Санчелеево изначально был деревянным, с каменным фундаментом, крытым железом, и имел деревянную колокольню. В 1887 году началось строительство нового каменного храма на средства Епархии и прихожан. В 1919-1920 годах новая власть распорядилась изъять средства церковного причта и передать их в казну ЗАГСа Люксембургского уезда, а в доме священника был открыт клуб комсомольцев.

В 1931 году по решению Ставропольского РИКа храм в селе закрыли, а в декабре 1932 года по распоряжению директора Нижне-Санчелеевской МТС его разобрали. Шесть колоколов с колокольни, самый большой из которых весил 72 пуда, а самый маленький, 1 пуд, были сданы во "Вторчермет" для нужд индустриализации. Священника Г.И. Серова и дьякона Н.Е. Тихомирова с семьями сослали.

14 июня 2011 года было принято решение об организации православного прихода храма в честь Архистратига Михаила.