Приход храма во имя Святого Великомученика и Победоносца Георгия был создан 2 мая 1998 года. Образование прихода проходило при участии Брянского округа Центрального казачьего войска. Приходское собрание занималось сбором средств для строительства храмового комплекса около Центрального кладбища города.

17 августа 1999 года было получено заключение по отводу земельного участка под строительство храмового комплекса.

Постановлением главы города Брянск от 25 ноября 1999 года приходу храма была разрешена разработка проекта.

2 декабря главным архитектором г. Брянска утверждено архитектурно-планировочное задание на разработку проекта храма, часовни и вспомогательных помещений.

В 1999 году началось строительство деревянного административно-хозяйственного здания, в котором с мая 2000 года стали регулярно совершаться Богослужения.