В 2008 году образовалась инициативная группа, радеющая за строительство на Крестовском острове православного храма. Тогда же активисты группы поквартирный опрос среди жителей острова и собрали более 1000 подписей «за» строительство.  Спустя 10 лет, в 2018 году, Правительство Санкт-Петербурга выделило православному приходу участок на Константиновском проспекте. В 2019-2020 году шла разработка архитектурного облика и проектно-изыскательские работы. 

Проект Храма был разработан одной из ведущих проектных организаций России и Санкт-Петербурга – Архитектурной Мастерской М.А. Мамошина. Проект прошёл согласование в Комитете градостроительства и архитектуры, а также государственную экспертизу. Идея наименования храма в честь праздника Воздвижения Креста Господня пришла после изучения архивов, когда оказалось, что в начале XX века князь Белосельский-Белозерский выделил участок земли под строительство церкви на углу ул. Рюхина и Морского проспекта, а архитектор Е.А. Константинович разработал проект Крестовоздвиженского приходского храма, который 26 сентября 1916 года заложил митрополит Петроградский и Ладожский Питирим (Окнов). Строительство храма было остановлено революцией. И сейчас, век спустя, у нас есть возможность довести задуманное князьями Белосельскими-Белозерскими до конца и построить первый храм на Крестовском острове.  16 сентября 2020 года Госстройнадзором Санкт-Петербурга было выдано разрешение на строительство Крестовоздвиженского храма на Константиновском проспекте.  Строительные работы ведёт группа компаний «Еврострой», которая уже реализовала несколько знаковых проектов на Крестовском острове.  Понимая, что любое строительство – это длинный процесс, а приход должен жить полноценной жизнью уже сегодня, верующие жители Крестовского острова выступили с инициативой возведения малого деревянного храма. Строительство основного Крестовоздвиженского храма началось во второй половине 2022 года.

В Неделю 19-ю по Пятидесятнице, память святых отцев VII Вселенского собора, 23 октября, митрополит Санкт-Петербургский и Ладожский Варсонофий освятил храм преподобного Сергия Радонежского на Крестовском острове и совершил в нем Божественную литургию.