Каменная церковь в честь святителя и чудотворца Николая в селе Сарлей построена в 1822 году. Колокольни при храме не было. Храм имел алтарь с иконостасом, помещение для молящихся и был обнесен каменной оградой.
Настоятелем храма служил протоиерей Константин Троицкий, уроженец села Сарлей. Принял мученическую кончину 16 декабря 1937 года.
В 1938 году церковь была закрыта и разрушена.
В 2022 году в селе Сарлей начались работы по консервации храма.
28 апреля 2025 года на возрождающийся Никольский храм подняты купол и крест.
