Поставлена в нижней части города в излучине реки Нугрь при въезде в Болхов со стороны Орла. Деревянный храм во имя Введения во храм Пресвятой Богородицы в Деевской Казачьей слободе существовал уже в XVI в. В 1608 г. его сожгли литовцы, а «попа, и дьячка, и пономаря убили…» Храм долго не восстанавливался, в писцовой книге писца Никиты Ивановича Беклемишева и подьячего Осипа Трофимова 1625 г. говорится о наличии здесь пустого церковного места. Очередной деревянный храм вместо обветшавшего деревянного же был построен в 1730 г.
В 1792 г. вместо него «тщанием» болховского купца Василия Косьмина Поспеева на более удаленном от реки месте началось строительство каменной Введенской церкви, освященной в 1800 г. Храм имел престолы: в холодной церкви — Введения во храм Пресвятой Богородицы и иконы Смоленской Божией Матери Одигитрии. В теплой трапезной — придел во имя Св. великомуче-ницы Варвары (правый) и Св. Василия Парийского (левый). С западной, северной и отчасти восточной сторон его окружала кирпичная ограда с оригинальным рельефным рисунком, в северо-западный угол которой была встроена часовня. С 1851 по 1853 гг. при Введенской церкви находилась женская община, позднее переведенная к Всесвятской церкви и давшая начало Богородично-Всесвятскому женскому монастырю.
Священником в этой церкви служил Н. Васильев, отец художника Михаила Николаевича Васильева (1826—1900), академика исторической и портретной живописи (1869), профессора Академии художеств по специальности «Церковная живопись». М. Н. Васильев, уроженец г. Болхова, неоднократно приезжал на Орловщину. В один из приездов вместе с художником Ф. А. Бруни он выполнил росписи в Богородично-Всесвятском женском монастыре. М. Н. Васильев расписывал русскую посольскую церковь в Париже, работал в Иерусалимском, Житомирском и Рижском соборах, церкви Св. Георгия Победоносца на воинском кладбище в Севастополе, храме Христа Спасителя в Москве.
В 30-е годы Введенскую церковь закрыли. В 1944 г. храм возвращен общине верующих. В 1989-1990 гг. по проекту архитектора М. Б. Скоробогатова был восстановлен второй ярус колокольни и сохранившийся участок ограды.
Источник: Болхов из глубины веков до наших дней. Книга вторая (дополненная) / Ред. коллегия: В.Н. Поярков, Л.В. Диконова, Ю.И. Фастов и др. — Болхов, 2023. Фото — Евгений Борисов.