Hinter der Klostermauer, auf der Südseite, wurde 1858 ein neuer Friedhof für die Beisetzung der jüngeren Brüder und Pilger gegründet. Auf Wunsch von Wohltätern wurde beschlossen, auf dem Friedhof einen Tempel zu Ehren aller Heiligen zu errichten. Der Bau begann 1861, und am 9. September 1864 wurde der Tempel vom Kalugaer Bischof Gregor geweiht. Die Kirche war aus Stein, mit Gewölben und einer Kuppel. Der Ikonostase war einreihig.

In der Sowjetzeit wurde der Tempel geschlossen und abgerissen. Im Jahr 2000 wurden im wiederbelebten Kloster Optina Pustyn Arbeiten durchgeführt, die halfen, die Grenzen des neuen Friedhofs zu bestimmen und die Fundamente der Kirche aller Heiligen freizulegen. Der Standort des Tempels wurde anhand eines Fotos aus dem späten 19., frühen 20. Jahrhundert ermittelt. Als Orientierung diente eine alte Eiche. Der Tempel befand sich südlich dieses Baumes, dessen Äste auf der Seite der Kirche beschnitten waren.

Im Jahr 2003 begannen die Arbeiten zur Wiederherstellung des Tempels an seinem historischen Standort, auf dem erhaltenen Fundament.