Die Kirche im Namen Allerheiligen befindet sich am südöstlichen Rand von Karatschew, im ehemaligen Dorf Nowaja Sloboda. In den Dokumenten der Karatschewer Geistlichen Verwaltung aus dem Jahr 1745 wird die Kirche nicht erwähnt. Auf dem Plan von 1880 ist sie als Holzbau verzeichnet. Laut den Pässen wurde die Kirche 1776 errichtet. Im Jahr 1863 brannte sie zusammen mit der Gemeinde nieder. Eine neue Steinkirche wurde von 1865 bis 1874 gebaut, und im Jahr 1890 wurde um sie herum eine Steinmauer errichtet. Im Jahr 1995 wurde ein Glockenturm hinzugefügt. In der heutigen Kirche gibt es drei Altäre: zu Ehren Allerheiligen, des Heiligen Nikolaus von Myra und des Tichwiner Ikone der Gottesmutter.