The Church in the name of All Saints is located on the southeast outskirts of Karachev, in the former village of Novaya Sloboda. In the documents of the Karachev Spiritual Administration from 1745, the church is not mentioned. On the 1880 plan, it is marked as wooden. According to passports, the church was built in 1776. In 1863, it burned down along with the parish. A new stone church was built between 1865 and 1874, and in 1890, a stone fence was erected around it. A bell tower was added in 1995. The current church has three altars: in honor of All Saints, Saint Nicholas the Wonderworker, and the Tikhvin Icon of the Mother of God.