Мысль обустройства церкви впервые была предложена Тяпкиным Николаем Ивановичем, инженером лесхоза, весной 2002 года. Собрали верующих людей, пригласили настоятеля Святоникольской церкви отца Александра. Получили поддержку Главы администрации поселка Шамаева Виктора Борисовича. Нашли помещение по улице Гагарина. И всем миром взялись обустраивать будущий Храм.
Храм назвали в честь иконы « Новомучеников и Исповедников Российских ». Храм освятили и с благословения отца Александра, он начал принимать верующих в 2003 году.
Приписной к приходу Свято-Никольскому г. Нижнеудинска