L'église au nom de Tous les Saints se trouve à la périphérie sud-est de Karatchev, dans l'ancienne village de Novaya Sloboda. Dans les documents de l'Administration Spirituelle de Karatchev de 1745, l'église n'est pas mentionnée. Sur le plan de 1880, elle est désignée comme en bois. Selon les passeports, l'église a été construite en 1776. En 1863, elle a brûlé avec la paroisse. Une nouvelle église en pierre a été construite entre 1865 et 1874, et en 1890, une clôture en pierre a été érigée autour d'elle. En 1995, un clocher a été ajouté. L'église actuelle a trois autels : en l'honneur de Tous les Saints, de Saint Nicolas le Merveilleux et de l'icône de la Mère de Dieu de Tikhvine.