В 1843 году в селе был построен храм в честь Архистратига Михаила. До этого на протяжении 100 с лишним лет сельчане проводили церковные обряды в церкви с. Ташла. Архангельский храм в с. Нижнее Санчелеево поначалу был возведен деревянный на каменном фундаменте, крыт железом, с деревянной колокольней. В 1887 году началось возведение нового каменного храма на средства Епархии и прихожан. В 1919-1920 годах новая власть распорядилась изъять средства церковного причта и передать в казну ЗАГСа Люксембургского уезда. В доме священника открыт клуб комсомольцев.
В 1931 году решением Ставропольского РИКа храм в селе закрыли, а в декабре 1932 года по распоряжению директора Нижне-Санчелеевской МТС храм разобрали. Шесть колоколов с колокольни, самый большой весом 72 пуда, самый маленький — 1 пуд, сдано во “ Вторчермет” на нужды индустриализации. Священника Г.И. Серова и дьякона Н.Е. Тихомирова с семьями сослали.
14 июня 2011 года было принято решение об организации православного Прихода храма в честь Архистратига Михаила.