До государственного переворота 1917 года в современном Фокинском районе Брянска, ранее известном как Льговский поселок, существовал единственный храм. Он находился в районе, где сейчас расположен Дворец культуры железнодорожников, и был посвящен Преподобному Серафиму Саровскому. Храм, построенный на средства прихожан Брянского Покровского Собора, переселившихся в поселок, функционировал как «церковь-школа». Освящение состоялось в 1906 году, но 9 июля 1929 года губисполком постановил закрыть его и передать здание под школу. В 1937 году деревянный храм был разрушен.

В 1990 году, по благословению Епископа Орловского и Брянского Паисия, был создан приход будущего храма, посвященного празднику Вознесения Господня. Для строительства выделили участок в районе Больничного городка, а приход зарегистрировали в 1995 году. Строительство началось с небольшой часовни во имя Архистратига Михаила, где с 1996 года стали проводиться богослужения. В 1997 году Архиепископ Брянский и Севский Мелхиседек освятил закладной камень в фундамент нового храма. Строительство большого храма началось в 1998 году и продолжается до сих пор. Благодаря благотворительной помощи промышленных предприятий района, приход смог одновременно заняться несколькими проектами. Летом 1997 года началось строительство часовни во имя Всех Святых на Ковшовском кладбище.

В 1999 году на территории храма началось строительство здания Богадельни, где был устроен храм в честь Иверской иконы Божией Матери.