Храм святых мучеников Адриана и Наталии в Старо-Паново (историческое название местности — Лигово) был возведен как храм-памятник воинам, погибшим при обороне Ленинграда в годы Великой Отечественной войны. Он построен неподалеку от места, где ранее находился одноименный храм, разрушенный в 1941 году. Первый храм на этом месте был сооружен в 1809 году по инициативе графа Федора Федоровича Буксгевдена, перестроившего существовавшую с 1784 года часовню в церковь в память о своей супруге Наталье Александровне, почившей в 1808 году.
Часовня, предположительно созданная по проекту архитектора Н.А. Львова, изначально служила усыпальницей семьи Буксгевденов. В 1900–1901 годах храм был расширен: на средства старосты купца П. Захарова к нему пристроили паперть и двухъярусную колокольню. Церковь действовала до сентября 1941 года, когда территория Старо-Паново оказалась в зоне ожесточенных боев на подступах к Ленинграду. В ходе боевых действий храм был полностью разрушен, а его склеп с захоронениями утрачен.
В 1993 году был зарегистрирован приход, и началась подготовка к строительству нового храма-памятника. В 1996 году получено разрешение на строительство, а в 1997 году начались работы по проекту архитектора Е.Ф. Шаповаловой. Строительство велось с перерывами из-за недостатка средств. С 2005 года богослужения совершались в нижнем приделе строящегося храма. В ноябре 2007 года установлен купол с крестом, завершивший основной этап строительства. Высота храма составила 34 метра.
При храме действует музей воинской славы, включающий экспозицию, посвященную памяти защитников Ленинграда, а также Книгу Памяти для записи имен погибших. В 2017 году на территории храмового комплекса освящена часовня-купель в честь иконы Божией Матери «Живоносный Источник».