Георгиевская церковь, расположенная на одном из холмов в центре города, является уникальным памятником архитектуры. Ее колокольня высотой 76 метров, самая высокая в области. Этот старинный храм был возведен в 1740 году, когда Болхов еще служил городом-крепостью, защищавшим южные рубежи Руси.

Из 30 храмов, украшавших Болхов до революции, до наших дней сохранилась лишь треть. Наряду с Троицким и Спасо-Преображенским соборами, церковь Георгия Победоносца является одной из главных достопримечательностей Болхова. Она расположена в центре города, в бывшей Стрелецкой слободе, рядом с городским рынком. Здание представляет собой бесстолпный двусветный четверик с купольным сводом и главкой. Храм стоит на холме напротив Красной Горы, за рекой Болховкой. Высокая стройная колокольня видна за несколько километров при подъезде к городу. Это один из старинных болховских храмов, приход которого существовал еще в 17 веке.

Современная церковь была построена в 1740-1746 годах, а первоначальная колокольня возведена в 1749-1750 годах. Храм освятили 24 июня 1754 года. При нем находилась церковь Знамения Пресвятой Богородицы с приделом Иоанна Воина, построенная в 1747 году. В дальнейшем храм неоднократно перестраивался. В 1817 году колокольню и трапезную разобрали, а в 1825 году возвели новую трапезную со Знаменским и Иоанновским приделами. В 1852 году была построена отдельно стоящая величественная пятиярусная колокольня, по высоте сравнимая только с звонницей Спасо-Преображенского собора. В 1862 году на средства купца Кузьмы Васильевича Губарева к трапезной пристроили паперть, а через 11 лет вокруг церкви возвели каменную ограду с часовней на южной стороне. Во второй половине 19 века трапезная часть храма была вновь перестроена. В результате сложился своеобразный ансамбль, сочетающий элементы древнерусского зодчества 16-17 веков и классической архитектуры. Из Георгиевского храма происходила почитаемая чудотворная икона Богоматери "Взыскание погибших".

Последним настоятелем церкви с 1920 года до своего ареста и последующей кончины в 1929 году был священник Николай Георгиевич Коссов, проживавший в церковном доме напротив храма. В 1930 году церковь закрыли, с колокольни сбросили колокола и купол с крестом. Здание использовали под склад торговой конторы, внутреннее помещение перестроили. Чудотворную икону Божией Матери "Взыскание погибших" удалось спасти, и она ныне находится в Риге у правнука священника Георгия Коссова В.Н. Потапова.

В 1986 году было принято решение отреставрировать один из красивейших храмов города. Работы ограничились восстановлением главки с крестом на куполе церкви и покраской стен. В начале 2004 года зарегистрировали православную общину, и 6 мая того же года в храме провели первый молебен. В 2005 году силами ОАО "Орелстрой" был произведен ремонт здания и колокольни. Губернатор Орловской области Егор Строев подарил храму 650-килограммовый колокол. 22 марта 2008 года состоялась первая Божественная литургия. В начале мая 2012 года в церковь передали икону Божией Матери "Взыскание погибших", специально написанную для храма на подворье Троице-Сергиевой лавры на средства благодетеля из Москвы. Возвышаясь на высоком холме, омываемом речками Нугрь и Болховка, Свято-Георгиевский храм с его 76-метровой колокольней доминирует в городской панораме небольшого городка Болхов.