Новая церковь заложена 30 июля 2006 в жилом городке ВМФ. С апр. 2012 по проекту, составленному в архитектурной мастерской «Стройград» (рук. А. Н. Ключарев, гл. арх. Е. В. Разумкова, проект храма – Н. Г. Благовидовой) строится двусветный одноглавый кирпичный храм в духе псковско-новгородского зодчества с полукруглой апсидой и небольшой звонницей над притвором. К июлю 2012 выложен фундамент, внешне здание выстроено в 2019. До окончания строительства богослужения проводились во временной церкви-часовне, оборудованной в 2012 в двухэтажном кирпичном приходском доме, возведённом в 2011-2012 рядом с местом строительства основного храмового здания. 29 нояб. 2015 на храм подняты глава и крест. С 2019 начато обустройство крестильного храма Андрея Первозванного в подклете церкви.