С возникновением Брянского рельсопрокатного завода в 1873-74 годах, по инициативе его устроителей и администрации, одновременно была построена часовня, а в 1879 году, молитвенный дом. Приход Спаса Преображения был большим, поэтому в 1880 году началось строительство величественного храма, редкого по архитектуре. Его стены были сделаны из железных рельсов и обшиты дубом, а в плане храм имел форму креста. В 1884 году его освятили в честь Преображения Господня, позже добавили два придела. Внутреннее убранство отличалось особой красотой. Спасо-Преображенский храм, возведенный с любовью жителями, считался украшением рабочего поселка. При храме действовала образцовая церковно-приходская школа. 20 апреля 1915 года храм посетил Император Николай II.

После государственного переворота 1917 года храм неоднократно пытались закрыть, но прихожане его защищали. Постановлением Брянского губисполкома от 4 мая 1929 года было решено закрыть храм, но богослужения продолжались до декабря 1929 года. Закрытие храма проводилось с участием милиции и военных. 23 декабря в 10:00 начальник милиции объявил об этом церковному совету, и сразу началось снятие колоколов и крестов. В 1930 году в здании разместили цирк, затем кинотеатр.

Снос храма начался в 1933 году и завершился в 1935 году. На его месте планировали построить ТЭЦ. В марте 1931 года члены причта, включая двух священников, диакона и двух псаломщиков, были арестованы и сосланы. В 1937 году бывший настоятель Афанасий Васильевич Преображенский и священник Симеон Корнилович Красовский были расстреляны. Однако история храма продолжилась. В конце марта 1992 года была воссоздана община в честь Преображения Господня, а с 1 января 1994 года в отремонтированном здании начались богослужения.

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