В 1989 жителями с. Новая Брянь были собраны первые пожертвования на строительство храма. Архитектурное управление сделало проект на строительство церкви и двухквартирного дома для священника и воскресной школы. Администрацией района был выделен земельный участок под строительство церкви. Построен был только двухквартирный дом, так как средств было недостаточно. Первая половина дома была отведена под квартиру для священника, вторая под храм.

Настоятелем был назначен иерей Вадим Власов. В 1994 году им была отслужена первая Рождественская литургия. Во время пребывания Вадима Власова настоятелем в Свято-Вознесенском храме были построены зимняя и летняя трапезная, воскресная школа. Приобреталась церковная утварь, облачения для священника, иконы.

В 2008-2009 годах в храме были проведены работы по ремонту. На пожертвования прихожан был реконструирован иконостас, проведена пожарная сигнализация, произведен ремонт Алтаря. Так же на пожертвования прихожан была написана икона Божией Матери «Всецарица», на колокольне поставлен новый позолоченный крест. В настоящее время двери храма всегда открыты для прихожан, проходят ежедневные богослужения.