В сентябре 1992 года приходской совет общины преподобного Сергия Радонежского решил: прежде чем приступать к возведению величественного храма в Московском районе, выстроить на Средней Рогатке каменную часовню в память о жертвах последней войны, посвятив ее св. Георгию Победоносцу, небесному покровителю воинов. Святой Георгий, изображенный на гербе нашей державы, - символ борьбы со злом во всех его проявлениях. Орденом Святого Георгия награждали в прошлом только особо отличившихся, рисковавших своей жизнью, и совершивших великие подвиги.

          Место для неё было выбрано не случайно: во-первых, здесь во время войны проходил второй рубеж обороны Ленинграда, во-вторых, рядом площадь Победы с памятником героям обороны города. Едва было принято решение, как сразу же началась работа. Архитекторы С.В. Любимов и П.Л. Зыков из архитектурно-реставрационного отдела Государственного Эрмитажа в том же сентябре составили эскизный проект небольшой каменной часовни. В стиле часовни сочетались элементы традиционного церковного северорусского зодчества (планово-объемная композиция) и архитектуры петербургского периода (шпиль, крыльцо-портик, рустованная облицовка). Характер петербургской архитектуры учтен и в решении фасадов здания. Часовня должна была стоять в парке и иметь площадь 180 кв. м. Небольшой купол венчал шпиль высотой в 21 метр, сделанный из дерева и обитый медью. 

          Постепенно, пока шла подготовка к строительству, выявилось, что первоначальный проект нуждается в некоторой доработке. Ею, а также необходимой технической документацией, занялась архитектурная мастерская под руководством Е.Ф. Шаповаловой. Здание решено было поставить на насыпном полутораметровом возвышении и перенести западнее, ближе к парковому пруду. Холм придал зданию большую монументальность, чему также способствовали увеличение  высоты шпиля и объема. Хотя планировочное и фасадное решение при этом не были изменены, общее впечатление от здания стало совершенно иным - оно выглядело уже не как часовня, а как маленький храм. Поэтому с конца 1993 года стройка стала именоваться храмом святого Великомученика Георгия Победоносца.

        В основание алтарной стены храма была положена закладная медная пластина. Затем в основание здания опустили капсулы с землёй, специально привезенные из Городов-героев, с мест крупнейших боёв Второй Мировой войны и с блокадных кладбищ города.  Их названия можно прочитать на мемориальной доске, укрепленной на стене храма. Предполагалось, что в этом храме православные воины – ветераны Великой Отечественной войны будут поминать своих товарищей, павших на полях сражений в середине 20 века и ушедших из жизни уже после войны. Именно поэтому парк получил свое название. Таким образом, храм стал для многих местом молитвы о тех, чьи могилы неизвестны и над прахом которых негде помолиться, по традиции русских братских храмов-памятников.

Белокаменный храм с шатровой звонницей освящен 6 мая 1995 года. Ко дню освящения не всё могло быть исполнено, так на более поздний срок пришлось отнести и полное украшение интерьера, и наружные мозаики с изображением святых воинов и даже облицовку белым камнем наружных стен. Эти работы были завершены к началу 1996 года. Иконостас храма вырезан из пяти сортов дерева резчиком В. А. Мироником. Следуя традиционной иконографии, художник С. Хайгора создал 29 образов. У частных лиц были куплены два бронзовых паникадила, в мастерских патриархии приобретена необходимая для богослужения утварь и облачения. Храм стал первой каменной церковью, выстроенной в городе после 1917 года.