Храм Преображения Господня в Брянске (Бежица) имеет богатую историю. Он был построен в связи с открытием Брянского рельсопрокатного завода в 1873-1874 годах. По инициативе администрации завода сначала была возведена часовня, а в 1879 году, молитвенный дом. Из-за большого числа прихожан в 1880 году началось строительство величественного храма по проекту архитектора Александра Гренера. Стены храма были сложены из железных рельсов и обшиты дубом, а его план имел форму креста. В 1884 году храм был освящен в честь Преображения Господня, позже в нем появились два придела. Внутреннее убранство отличалось особой красотой, и храм стал украшением рабочего поселка. При нем действовала образцовая церковно-приходская школа.

20 апреля 1915 года храм посетил Император Николай II. После революции 1917 года храм неоднократно пытались закрыть, но прихожане его защищали. Постановлением от 4 мая 1929 года было решено закрыть храм, но службы продолжались до декабря того же года. Закрытие сопровождалось участием милиции и военных, и 23 декабря началось снятие колоколов и крестов. В 1930 году в здании разместили цирк, затем кинотеатр. Храм начали сносить в 1933 году, окончательно разобрали в 1935 году, планируя построить на его месте ТЭЦ. В марте 1931 года арестовали и сослали членов причта, а в 1937 году бывший настоятель Афанасий Преображенский и священник Симеон Красовский были расстреляны. Однако история храма на этом не закончилась.

В конце марта 1992 года была воссоздана община храма Преображения Господня. С 1 января 1994 года в отремонтированном здании возобновились Богослужения. 24 июля 1994 года, в день памяти княгини Ольги, был совершен Чин на основание храма, а к 14 октября завершили закладку фундамента. В понедельник Светлой седмицы, 23 апреля 2006 года, Епископ Брянский и Севский Феофилакт совершил первую Божественную Литургию в новом храме вместе с настоятелем и клириками Епархии.