Домовый храм святых Новомучеников и Исповедников Российских расположен в здании бывшего Братского дома Санкт-Петербургского Епархиального Братства во имя Пресвятой Богородицы. Здание, построенное в конце XIX века, является памятником архитектуры местного значения. Храм был обустроен на втором этаже в Зале народных собраний.
Освящение храма совершено 22 марта 1997 года иерейским чином. Дата освящения приурочена к 100-летию освящения Покровского престола, ранее находившегося в этом здании. Богослужения первоначально проводились на переносном антиминсе. Престольный праздник отмечается в первое воскресенье после 7 февраля.
Здание Братского дома было возведено для деятельности Санкт-Петербургского Епархиального Братства, основанного в 1884 году. Братство занималось развитием церковно-приходских школ и народного церковного пения. К началу XX века под его управлением находилось более 500 учебных заведений.
В советский период здание использовалось не по назначению. В 1989 году оно было передано общине евангельских христиан. Возвращение здания Русской Православной Церкви произошло в 2012 году. После этого помещение было адаптировано для православных богослужений.
Архитектурный облик здания сохраняет черты конца XIX века. Внутреннее пространство храма соответствует традициям домовых церквей. Богослужения совершаются на церковнославянском языке по установленному расписанию.