За монастырской оградой, с южной стороны, в 1858 г. было основано «новое» кладбище для упокоения младшей братии и странников. По желанию благотворителей было решено построить на кладбище храм во имя Всех Святых. Строительство начато в 1861 г. 9 сентября 1864 г. храм был освящен Калужским епископом Григорием. Церковь каменная, со сводами, одноглавая. Иконостас одноярусный.
В советские годы храм был закрыт и разобран.
В 2000 г. в возрожденном монастыре Оптина Пустынь были проведены работы, которые позволили определить границы «нового» кладбища и расчистить основания кладбищенской церкви Всех Святых. Местоположение храма определено по фотографии, сделанной в конце XIX – начале XX вв. На местности ориентиром служил древний дуб. Храм располагался южнее дерева, у которого со стороны церкви были спилены ветви.
В 2003 г. начались работы по восстановлению храма на его историческом месте, на сохранившемся фундаменте.