Derrière l'enceinte du monastère, du côté sud, un nouveau cimetière a été fondé en 1858 pour l'inhumation des jeunes frères et des pèlerins. À la demande des bienfaiteurs, il a été décidé de construire une église sur le cimetière en l'honneur de Tous les Saints. La construction a commencé en 1861, et le 9 septembre 1864, l'église a été consacrée par l'évêque de Kalouga, Grigori. L'église était en pierre, avec des voûtes et un seul dôme. L'iconostase était à un niveau.

À l'époque soviétique, l'église a été fermée et démolie. En 2000, des travaux ont été réalisés dans le monastère restauré de l'Optina Poustinia, ce qui a permis de définir les limites du nouveau cimetière et de dégager les fondations de l'église de Tous les Saints. L'emplacement de l'église a été établi à partir d'une photo de la fin du XIXe siècle, début du XXe siècle. Sur le terrain, un vieux chêne servait de repère. L'église se trouvait au sud de cet arbre, dont les branches avaient été coupées du côté de l'église.

En 2003, les travaux de restauration de l'église ont commencé à son emplacement historique, sur les fondations conservées.