В 1989 году по инициативе жительницы с.Новая Брянь Смирновой Лидии Захаровны были собраны первые пожертвования для строительства храма .

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

В ноябре 1993 года настоятелем был назначен иерей о. Вадим Власов. В 1994 году была отслужена первая Рождественская литургия. Первая половина была отведена под храм, вторая половина дома под квартиру для священника. С 1993 – 2003 год о.Вадим был настоятелем храма. В этот период были построены летняя и зимняя трапезная, здание для воскресной школы, коровник и сарай. Приобретена церковная утварь, иконы и новые облачения для священника. В 2003 году о.Вадим переведен настоятелем в с.Закаменск согласно Указа. В 2003 году настоятелем Свято-Благовещенского п.Заиграево с окормлением всех приходов Заиграевского района назначен о.Павел Юхно, согласно Указа. В 2005 году настоятелем Свято-Вознесенского храма с.Новая Брянь назначен о.Сергий Пеньков. В 2006 году о.Сергия Пенькова Указом перевели в с.Байкало-Кудару. С 2006- 2010 год службы в Свято-Вознесенском храме проводили разные священники по приглашению (из монастырей г.Улан-Удэ и Заиграево). С 2008=2009 г. в храме проведены ремонтные работы на пожертвования населения, реконструирован иконостас, полностью произведен ремонт Алтаря, пономарки, проведена пожарная сигнализация , полностью заменена электропроводка в здании храма, летней и зимней трапезных, приобретено облачение для священника, паникадило, анолой для поминовения усопших. На пожертвование прихожан и населения с.Новая Брянь написана икона Божией Матери «Всецарица» ,изготовлен и поставлен на колокольне новый позолоченный крест. С 2008 -2009 годы всеми хозяйственными работами руководил церковно-приходской совет. В феврале 2010 года временно назначен настоятелем Свято-Вознесенского храма о. Димитрий Иванов.