Почти четверть столетия назад, ночью 9 сентября 1999 года, на улице Гурьянова прогремел взрыв, унесший жизни больше сотни людей. Тогда террористами был взорван жилой дом недалеко от Николо-Перервинской обители. Было принято решение рядом с местом трагедии возвести храм-памятник, призванный увековечить память о погибших. В 2002 году началось строительство храма в честь иконы Божией Матери «Всех скорбящих Радость», а через год во время ночной Божественной литургии состоялось освящение новосозданного храма, и с тех пор там проводятся регулярные богослужения.
В этом году исполняется 20 лет со дня освящения храма, и в ночь на 9 сентября 2023 года у возведённого памятника клириками Николо-Перервинской обители была отслужена панихида по погибшим, по окончании которой в храме совершена литургия, где присутствующие также молились об упокоении убиенных в ту страшную ночь.