La iglesia en nombre de Todos los Santos se encuentra en el sureste de Karachev, en la antigua aldea de Novaya Sloboda. En los documentos de la Administración Espiritual de Karachev de 1745, la iglesia no se menciona. En el plano de 1880, se indica como de madera. Según los pasaportes, la iglesia fue construida en 1776. En 1863, se incendió junto con la parroquia. Se construyó una nueva iglesia de piedra entre 1865 y 1874, y en 1890 se levantó un cercado de piedra alrededor de ella. En 1995, se añadió un campanario. En la iglesia actual hay tres altares: en honor a Todos los Santos, San Nicolás el Milagroso y la imagen de la Madre de Dios de Tikhvin.