Поселок Выгоничи расположен в 27 километрах от Брянска. Он возник более ста лет назад как небольшая железнодорожная станция, когда была построена железная дорога Брянск, Гомель. Станция получила название от близлежащего села Выгоничи, которое находится в четырех километрах и долгое время оставалось незаселенным. Тридцать лет назад был образован Выгонический район, и поселок начал активно расти. Сейчас в нем проживает около шести тысяч человек. В поселке не было храмов, и жители посещали ближайший храм в селе Красное, расположенный на значительном расстоянии. 8 мая 1994 года Архиепископ Брянский и Севский Мелхиседек дал благословение на создание Выгонического прихода. 7 сентября 1994 года в областной администрации были получены документы о регистрации Никольского православного прихода в Выгоничах. Был открыт расчетный счет, и после долгих поисков нашли подходящее здание, бывшее помещение банка.

2 ноября 1995 года в Москве первый заместитель председателя Госбанка России Арнольд Васильевич Ваилуков подписал письмо о передаче здания банка Православному приходу. После передачи в здании провели ремонт. Первое богослужение в новом храме во имя Святителя Николая состоялось 7 января 1996 года, в праздник Рождества Христова, и его провел наместник Свенского монастыря архимандрит Никодим (Анискин). 2 марта 1996 года начался капитальный ремонт храма: полностью заменили крышу, покрыли ее оцинкованным железом, установили купол и подключили газ. В 2005 году, по благословению Епископа Брянского и Севского Феофилакта, в поселке Выгоничи заложили фундамент для нового храма. Место для строительства было выбрано совместно администрацией района и правящим Архиереем.