Его Высокопреосвященству сослужили благочинный Петропавловскогоцерковного округа архимандрит Алексий (Вылажанин) и протоиерей Владимир Чувикин, настоятель Патриаршего подворья храмов Николо-Перервинского монастыря, почётный ректор Перервинской духовной семинарии.
Проповедь по запричастном стихе произнес клирик Патриаршего подворья иерей Фома Акинфин.
За богослужением пел хор Перервинской духовной семинарии под руководством Тихона Борисова.
После заамвонной молитвы был совершен крестный ход вокруг храма. По окончании богослужения Владыка Матфей обратился к молящимся с архипастырским словом и поздравил с престольным праздником.
Храм в честь иконы Божией Матери «Всех скорбящих Радость» на улице Гурьянова был построен на месте террористического акта 1999 года и освящён 9 сентября 2003 года, в четвертую годовщину трагедии. Ежедневно за Божественной литургией в этом храме поминаются все невинноубиенные жильцы разрушенных домов.