В 1764 году в Новой Ладоге солдатами Суздальского полка под командованием Александра Суворова и на его средства была построена небольшая деревянная церковь. По преданию, великий полководец носил вместе с солдатами бревна и собственноручно изготовил крест. В 1924 году храм были закрыт, пришел в запустение. В день Святого Духа, 5 июня, в часовне возле разрушенного храма святого великомученика Георгия Победоносца после чина освящения была совершена первая Божественная литургия.
Богослужение возглавил заместитель председателя Синодального отдела председатель отдела по взаимодействию с Вооруженными Силами и правоохранительными учреждениями Санкт-Петербургской епархии архимандрит Алексий (Ганьжин). Ему сослужили иерей Василий Бойко и другие священнослужители «военного» отдела.
Отец Алексий поздравил молящихся с праздником, выразив надежду, что с началом полноценной богослужебной жизни общими молитвами Суворовский храм будет благополучно восстановлен и в нем, как и прежде, будут молиться военнослужащие.
Заведующий социальным сектором социального служения отдела Константин Туманов преподнес в дар будущему храму икону святого Георгия Победоносца. На месте захоронения воинов ВВС Балтийского флота, погибших в период Великой Отечественной войны, была совершена лития.
В 2016 году указом митрополита Санкт-Петербургского и Ладожского Варсонофия храм передан в военное благочиние и его настоятелем назначен архимандрит Алексий (Ганьжин). 26 июля 2016 года отец Алексий совершил у стен разрушенного храма молебен на начало восстановительных работ.