Храм Святых Новомучеников и Исповедников Российских построен по благословению и при активном участии митрополита Смоленского и Калининградского Кирилла (ныне Святейшего патриарха Московского и всея Руси). Расположенный в центре густонаселенного Промышленного района г. Смоленска, храм изначально планировался и как крупный Духовно-просветительский центр. Владыка заложил камень в основание нового храма 28 августа 1994 года в центре парка имени 1100-летия Смоленска. Настоятелем-строителем нового храма был назначен игумен Аркадий (Недосеков). В 1996 году на месте строительной площадки был поставлен и освящен временный деревянный храм в честь Происхождения Честных Древ Животворящего Креста Господня.

Новосооруженный прекрасный белоснежный каменный храм был освящен 25 сентября 2001 года Святых Новомучеников и Исповедников Российских и стал первым заново построенным храмом на Смоленской земле за последние 170 лет. Строительство заняло два с половиной года. Для Смоленска освящение нового храма стало событием, сопоставимым с воссозданием Храма Христа Спасителя в Москве. Освящение было приурочено к очередной годовщине освобождения Смоленска от фашистской оккупации — традиционному Дню города.

Появление в Смоленске нового храма в честь новомучеников Земли Русской поможет ныне живущему и последующим поколениям православных сделаться молитвенными сопричастниками великого христианского подвига тех, кто своей жизнью и смертью запечатлели верность Христу в годину жестоких гонений на Церковь в XX столетии.

Освящение храма совершил митрополит Смоленский и Калининградский Кирилл в сослужении архиепископов Псковского и Великолукского Евсевия и Тверского и Кашинского Виктора, епископа Майкопского и Адыгейского Пантелеимона, Магаданского и Синегорского Феофана, Балтийского Серафима.

По совершении чина великого освящения Владыка Кирилл обратился к верующим:

«Мы освятили храм в честь святых Новомучеников и Исповедников Российских — первый новопостроенный храм в Смоленске за почти два столетия. Храмы не созидаются ни по приказу, ни по команде, ни по чьей-то воле. Храмы возводятся по воле Божией, которая видимо являет себя в вере народа.

Пришел этот светлый день в жизни нашего отечества, когда новопостроенными православными храмами вновь стала украшаться Земля Русская, ибо так восхотел Бог и так задумал народ. Сегодня мы являемся самовидцами и участниками чуда воскрешения нашей веры, нашей молитвенной жизни. Пройдя через десятилетия убиения и распятия веры, мы сегодня свидетельствуем перед Богом о том, что сохранили Его в своем сердце. А если Бог жив в нашем сердце, то все у нас будет хорошо: возродим отечество наше и народную жизнь, вновь войдем в силу и обретем славу, какая всегда была у нашей родины. Я благодарю всех, кто положил свой труд, свои средства, свои силы, свое время на это святое деяние, кто вложил в новоосвященный храм частицу своего сердца.

От всей души приветствую Полномочного представителя Президента России в Центральном федеральном округе Г. С. Полтавченко, специально приехавшего из Москвы, чтобы разделить со смолянами их великую духовную радость. Его участие в церковнонародном торжестве в Смоленске свидетельствует о глубоком уважении, воздаваемом Российским государством городу-мученику, городу-воину, городу-герою, городу-защитнику. Да благословит Господь возлюбленное наше отечество и всех нас!».

Владыка Кирилл передал в дар новоосвященному храму икону Божией Матери «Страстная».

Выступая перед православными верующими Смоленска, специально прибывший на освящение храма Полномочный представитель Президента России в Центральном федеральном округе Г. С. Полтавченко, в частности, сказал:

«Как православный россиянин, высоко ценю нынешнюю возможность присутствовать среди смолян и разделить их великую духовную радость о прекрасном новом храме. Это праздник не только Смоленска, но и всей России. Строительство нового храма — это свидетельство того, что город твердо противостоит всем трудностям и живет с верой будущее и надеждой на милость Божию. То обстоятельство, что в момент освящения храма солнечные лучи вдруг рассеяли низкие облака, зримо свидетельствует о том, что благоволение Господне пребывает с нами. Пусть не оставит оно в грядущие времена Смоленск, Россию, наш народ».

В стилобатном (цокольном) этаже храма, построенного в «спальном» районе города, разместился молодежный культурно-просветительный центр, ставший средоточием духовной жизни в этой части Смоленска. Подобный социально-церковный проект — один из первых в России, в нем воплощена идея общественного служения Церкви и ее забота о воспитании нового поколения.

За неделю до освящения храма его настоятель иеромонах Игнатий (Пунин) подписал договор о сотрудничестве с руководством Смоленского имени фельдмаршала Кутузова кадетского корпуса, эстетической гимназии и прогимназии «Полянка». Инициаторами подписания договора выступили комитет по образованию администрации области, управление по образованию города Смоленска и Смоленское Епархиальное управление.

Святейший Патриарх Московский и всея Руси Алексий направил митрополиту Смоленскому и Калининградскому Кириллу поздравительное послание:

«Ваше Высокопреосвященство, дорогой Владыка Кирилл!

Сердечно приветствую Вас и Ваших сослужителей, а также гостей, собравшихся на торжественное освящение храма святых Новомучеников и Исповедников Российских в городе Смоленске.

Отрадно, что после долгого перерыва, продолжавшегося более полутора столетий, в древнем городе на Днепре впервые возведен новый храм. Строительство завершилось на удивление быстро, потому что святое дело объединило усилия духовенства и мирян, представителей администрации и предпринимателей, всех общественных сил Смоленщины. Это еще раз убеждает нас, что святая православная вера, унаследованная нами от славных предков, и ныне является тем объединяющим началом, которое так необходимо народу, уставшему от разделений.

Убежден, что и в дальнейшем новопостроенный храм будет местом духовного единения жителей Смоленска. Ведь на пути к Богу люди непременно становятся ближе и друг ко другу, как отметил древний палестинский подвижник преподобный авва Дорофей. Особенно будет способствовать такому сближению духовно-культурный центр для смоленской молодежи, который откроется при новом храме.

Храм как средоточие нового жилого района, храм, являющийся местом не только богослужебного, но и дружеского христианского общения, храм, где память о прошлом органически соединяется с участием в современной жизни и устремленностью в будущее, где на основе многовекового предания строится новая культурная и общественная жизнь, — именно такой храм нужен был смолянам. Он стал ярким символом духовного возрождения нашего общества.

Воздаяние человеку — по делам рук его, — сказал премудрый Соломон, строитель храма Господня (Притч. 12, 14). Да воздаст же Господь милость Свою всем, кто потрудился в созидании ныне освящаемого храма. Разделяя радость собравшихся на это торжество, шлем вам Наше Патриаршее благословение. Молитвами святых Новомучеников и Исповедников Российских да будет мирна и созидательна жизнь богоспасаемого града Смоленска».