В 2005 году в Выгоничах началось строительство новой кирпичной церкви. Место для нее выбрали на центральной улице Ленина, напротив здания районной администрации, совместно с руководством района и правящим архиереем. Активное строительство храма стартовало в 2009 году. Главный престол будет освящен в честь Николая Чудотворца, а в старом здании планируется разместить представительство благочиния.

Новая церковь строится в эклектичном стиле. К основному кубу с пятью главами примыкают полукруглая апсида и одноэтажная трапезная с квадратной трехъярусной колокольней. Основной объем здания завершается восьмискатной крышей сложного профиля, увенчанной центральной луковичной главой на трехъярусной пирамиде из "глухих" и световых четырех- и восьмигранников. Малые главы расположены над углами четверика в углублениях профиля кровли. Внешний декор скромен и включает щипцовые фронтоны, угловые лопатки и пояс в верхних частях четверика и ярусов колокольни. Весной 2013 года на позолоченные купола храма установили кресты.