Этот храм возведён неподалёку от места, где находился храм свв. мчч. Адриана и Наталии , разрушенный во время Великой Отечественной войны.
Автором идеи и основателем строительства нынешнего храма-памятника солдатам-фронтовикам является Осипова Антонина Петровна, жительница Старо-Паново с 1929 года. В 1993 году был зарегистрирован церковный приход, и Антонина Петровна возглавила его в качестве председателя Приходского совета. Митрополит Иоанн (Снычёв) благословил начать стройку.
В 1996 году было получено разрешение на строительство и отвод земли, был сделан проект храма (архитектор — Шаповалова Е.Ф.). В 2001 году строительство было временно приостановлено из-за нехватки сил и средств.
С января 2005 года в нижнем пределе строящегося храма совершаются регулярные богослужения. Летом 2005 года удалось возобновить стройку. К осени 2007 года кирпичная кладка стен была закончена. В ноябре 2007 года установлен купол с крестом.
Сейчас ведутся отделочные работы в интерьерах нижнего храма, планируются те же работы в верхнем. Нижний храм после освящения, станет храмом в честь всех святых.
По проекту храм задуман достаточно большим — высота с крестом составляет 34 метра.
Одной из сторон деятельности прихода является сохранение живой памяти о погибших под Ленинградом. Ведется сбор информации (фото, документы, письма, воспоминания родных) о погибших и пропавших без вести на Ленинградском фронте.
В храме создана экспозиция и Книга Памяти, куда каждый может записать рассказ о родственниках, сражавшихся под Ленинградом, для их молитвенного поминовения. Имена и судьбы солдат, лежащих в этой земле, не должны кануть в Лету и исчезнуть из нашей жизни.