Храм во имя Всех Святых находится на юго-восточной окраине Карачева, в бывшей деревне Новая Слобода. В документах Карачевского Духовного Правления за 1745 год храм не упоминается. На плане 1880 года он обозначен как деревянный. По паспортам, храм был возведен в 1776 году. В 1863 году он сгорел вместе с приходом. Новый каменный храм построили в 1865-1874 годах, а в 1890 году вокруг него возвели каменную ограду. В 1995 году была добавлена колокольня. В нынешнем храме три Престола: в честь Всех Святых, Святителя Николая Чудотворца и Тихвинской иконы Божией Матери.