24 июня 1996 г. Святейшим Патриархом Московским и всея Руси Алексием II при архиепископе Чебоксарском и Чувашском Варне были заложены первые кирпичи в основание будущего храма и освящен закладной камень, под который была помещена капсула с грамотой. В мае 1997 года начато строительство кирпичного храма. 30 октября 2000 года Архиепископ Варнава освятил первый этаж храма в честь иконы Божией Матери, именуемой «Всех Скорбящих Радость». 7 июля 2001 года Святейший Патриарх Алексий II совершает освящение храма в честь Новомучеников и Исповедников Российских, крестный ход с частицей мощей мучеников вокруг храма и первую Божественную литургию. 6 ноября 2003 года в храм прибыла икона Божией Матери Иверской (Вратарница), которая была написана и освящена на Святой Горе Афон. С 1 апреля 2004 года настоятелем церкви стал игумен Гурий (Данилов)- ныне архимандрит. 31 декабря 2005 года была установлена звонница с куполом, а также колокола на нее. 15 мая 2008 года митрополит Варнава освятил придел в честь Блаженной Ксении Петербургской. 23 июня 2010 г. — настоятель храма Новомучеников и исповедников Российских игумен Гурий (Данилов) совершил Освящение Креста и купола на храм. Центральный купол ( под пение тропаря Кресту) был установлен на храм, взамен устаревшего купола. 17 октября 2010 г. в день памяти святителя Гурия Казанского митрополит Варнава благословил создание Церковно-исторического музея «Христианское просвещение чувашского народа» при храме. В 2012 году были заменены все старые купола с Крестами на новые. 30 октября 2013 года, на приходе храма Новомучеников и Исповедников Российских состоялось освящение и поднятие купола над молитвенной комнатой при Воскресной школе, организованной в 1998 году. Библиотека при храме действует с 1999 года. 24 апреля 2012 года состоялась первая экскурсия в Церковно — исторический музей «Христианское просвещение Чувашского края» в храме Новомучеников и Исповедников Российских.