В 2002 году, по благословению епископа Брянского и Севского Феофилакта, началась работа по открытию нового храма. В январе 2003 года была зарегистрирована местная православная религиозная организация прихода храма в честь Святого Богоявления. Земельный участок под строительство нового храма был выделен администрацией города Брянска в 2005 году. Осенью 2007 года на этом участке была установлена палатка, и начались первые богослужения. Вскоре из двух старых железнодорожных вагонов был сооружен временный храм, окруженный деревянным забором. Внутри и снаружи проводились отделочные работы, и регулярные богослужения стали проводиться на постоянной основе.
В 2012 году, по благословению митрополита Брянского и Севского Александра, была начата разработка проектной документации для строительства постоянного храма во имя святой блаженной Ксении Петербургской. Строительство было завершено в начале 2014 года, и на праздник Святой Пасхи этого же года начались регулярные богослужения в новом храме. Одновременно продолжались отделочные работы внутри и снаружи храма, а также благоустройство прилегающей территории.
Архитектурно храм представляет собой современное здание, сочетающее традиционные элементы православной архитектуры. Он оснащен необходимыми помещениями для проведения богослужений и обслуживания прихожан.
При храме действует воскресная школа, где проводятся занятия по изучению основ православной веры, церковного пения и церковнославянского языка. Занятия проводятся в воскресный день после Божественной литургии. Также при храме функционирует благотворительная столовая, обеспечивающая горячим питанием нуждающихся.
Основными престольными праздниками являются дни памяти святой блаженной Ксении Петербургской: 6 февраля и 6 июня. В эти дни проводятся торжественные богослужения, привлекающие многочисленных верующих.