Detrás de la cerca del monasterio, en el lado sur, se fundó en 1858 un nuevo cementerio para el entierro de la comunidad menor y de los peregrinos. A petición de los benefactores, se decidió construir en el cementerio una iglesia en honor a Todos los Santos. La construcción comenzó en 1861 y el 9 de septiembre de 1864 la iglesia fue consagrada por el obispo de Kaluga, Grigori. La iglesia era de piedra, con bóvedas y una cúpula. El iconostasio era de un solo nivel.

En la época soviética, la iglesia fue cerrada y desmantelada. En 2000, en el renacido monasterio de Optina Pustyn, se llevaron a cabo trabajos que ayudaron a determinar los límites del nuevo cementerio y a limpiar los cimientos de la iglesia de Todos los Santos. La ubicación de la iglesia fue establecida a partir de una fotografía de finales del siglo XIX y principios del XX. En el terreno, un viejo roble servía como referencia. La iglesia se encontraba al sur de este árbol, cuyas ramas fueron recortadas del lado de la iglesia.

En 2003, comenzaron los trabajos de restauración de la iglesia en su lugar histórico, sobre los cimientos conservados.