Храм Новомучеников и Исповедников Российских был основан в столице Чувашии в 1996 году по проекту архитектора С.П. Лукиянова.
Первый закладной камень будущего храма был заложен 24 июня 1996 года. Он был освящен Патриархом Московским и всея Руси Алексием II. Под закладной камень была заложена капсула с грамотой, в которой говорится о дате основании храма с указанием имен Алексия II, архиепископа Варнавы и президента Чувашской Республики Н.В. Федорова.
В декабре 1996 года началось строительство деревянной церкви, которая в марте 1997 года приняла своих первых прихожан.
После этого был построен кирпичный храм на тысячу прихожан, в расчете на то, что первый этаж вмещает 400 человек, а второй этаж — 600 человек.
7 июля 2001 года была проведена первая Божественная литургия, Храм Новомучеников и Исповедников Российских был освящен Патриархом Алексием II.
В конце 2005 года в храме были установлены звонница с куполом и колокола. 23 июня 2010 года были освящены Крест и купола храма настоятелем игуменом Гурием. Новый купол был установлен в этом же году. Также в 2010 году была построена и освящена Воскресная школа при храме.