Она была заложена в 1808 году и окончена в 1820 году. Ее построили над могилой основателя кладбища, священника Николо-Гончарной церкви о. Евфимия, его духовным сыном болховским мещанином Стефаном Михайловичем Малаховым. Церковь была невелика.
Сын Анастасии Стефановны Кульневой (одной из первых монахинь) — командир Финляндского драгунского полка, генерал-майор Яков Николаевич Кульнев, прислал 200 рублей. Они, по мысли Николо-Гончарского протоиерея Иоанна Успенского и ктитора купца Алексея Афанасьевича Носова (Тихонова), пошли на расширение в 1853 г. Всесвятской церкви.
Были построены два придела: в честь иконы Божией Матери «Троеручицы» (образ принесла из Белобережского монастыря болховская мещанка Марфа Андреевна Мясникова). А также во имя священномученика Власия, у жертвенника которому оказалась могила Анастасии Кульневой.
В 1867 г. началась перестройка и расширение Всесвятской церкви, которая была вновь освящена 7 июня 1870 г. При ней в 1871 г. началось строительство каменной трапезной, освященной 5 августа 1873 г.
В 1886 г. вновь отремонтировали Всесвятскую церковь. В 1888 г. построили одноэтажный деревянный корпус, а в 1894 г. — двухэтажный. В верхнем этаже разместились мастерские: живописная, позолотная, резчицкая, ризничья, золотошвейная. В нижнем — переплетная, башмачная, и кельи сестер, которые проходили послушание. В 1895 г. устроен деревянный колодезь в виде часовни, украшенный живописью.
В 1920 году вместе с монастырем закрыли и церковь. В настоящее время ее здание законсервировано.
Источники: 1) Неделин В.М., Ромашов В.М. Архитектурные древности Орловщины (ушедшее). Книга вторая. — Орел: «Вешние воды», 2009. 2) Болхов из глубины веков до наших дней. Книга вторая (дополненная) / Ред. коллегия: В.Н. Поярков, Л.В. Диконова, Ю.И. Фастов и др. — Болхов, 2023.