Закладной камень в основании храма был освящен 27 сентября 2016 г. В ноябре того же года были начаты строительные работы. 28 мая 2017 г. прихожане приняли участие в торжественном освящении колоколов. Отливали колокола в городе Воронеже на колокололитейном заводе Анисимова. 19 августа 2017 г. был поднят главный купол, а через месяц на нем засиял крест.

27 сентября 2018 г., в праздник Воздвижения Честного и Животворящего Креста Господня, настоятель храма Спаса на Каменке протоиерей Евгений Шогенов совершил первую Божественную литургию в новом храме. 11 октября 2018 г. Митрополит Санкт-Петербургский и Ладожский Варсонофий освятил новый храм в честь Воздвижения Честного и Животворящего Креста Господня и возглавил в нем Божественную литургию. В этот же день Владыкой был освящен Поклонный крест в честь новомучеников и исповедников Санкт-Петербургской епархии, установленный на территории храма.

По материалам сайта храма

Крестовоздвиженский приход был образован в 2009 году с целью строительства храма в квартале 74А Каменка Приморского района. В 2010 году для совершения богослужений на арендованном участке Нижне-Каменской улицы возвели временный храм-часовню Иконы Божьей Матери"Живоносный Источник". Храм Воздвижения Креста Господня был заложен в престольный праздник 2016 года, через год на купол был водружен крест. На Кипре близ Никосии есть храм апостола Андрея Первозванного, возведенный по идентичному проекту, он открыл двери для прихожан в 2017 году. Ктитор обоих храмов - глава фонда "Созидающий мир" Вячеслав Заренков.

Первая Божественная литургия в Крестовоздвиженском храме была совершена в престольный праздник, 27 сентября 2018 года. 11 октября того же года митрополит Варсонофий освятил храм. Это первый в городе храм, построенный по монолитному методу. Автор проекта интерьеров - архитектор Кирилл Яковлев. Иконы созданы иконописцами Палеха. По объёму мозаики Спас на Каменке мастера-мозаичисты сравнивают со Спасом на Крови.

http://mitropolia.spb.ru/news/parishs/?id=164578 https://www.citywalls.ru/house30666.html

2015 - ООО "ЭталонПроект" - проект, авторский коллектив: арх. Заренков Вячеслав Адамович (ктитор храма), Рядинских Константин Михайлович, Катцов Андрей Владимирович, констр. Голованов Николай Иванович. 2017-2018 - АМ ООО "Тектоника", гл. арх. Яковлев Кирилл Владимирович, арх. Красова Ольга, Липовцев Дмитрий, Броварный Владислав, Седоплатов Ярослав, Аксютина Полина, Стессель Сергей; худ. Дмитрий Мироненко, Петровская-Константинова Марина, Джемс-Леви Дарья, Мищенко Татьяна, Цой Александр, Фирстова Татьяна, Блинкова Анжела, Успенская Екатерина, Жукова Светлана - дизайн интерьеров, дизайн фасадов, проект благоустройства вокруг храма. Скульпторы: Андрей Гордеев, Максим Гречухин

"Крестовоздвиженская церковь более известна под народным названием - "Спас на Каменке". Это первый в городе храм, построенный по монолитному методу. Автор проекта интерьеров - архитектор Кирилл Яковлев. Иконы созданы иконописцами Палеха. По объёму мозаики Спас на Каменке мастера-мозаичисты сравнивают со Спасом на Крови.

Колонны Спаса на Каменке сделали по образу храма Гроба Господня: над западным входом установили надвратную скульптуру святой царицы Елены и иерусалимского архиепископа Макария, держащих Крест. Фигуры утопают в мозаике. Надвратные скульптуры - это обретшие объем надвратные иконы. Они стали появляться в храмах лишь с XVIII в. На витражах классические христианские символы: чаша, дарохранительница, Библия, Крест. Их специально сделали неяркими, чтобы окна в серые петербургские дни пропускали больше света. Это настоящие благородные витражи: кусочки цветного стекла, а между ними - металл. Для подрядчиков это был целый опыт: нельзя было просто вставить их в стеклопакеты, поэтому разрабатывали новую технологию, чтобы поместить витраж между защитными стеклами.

Спас на Каменке украсили образы покровителей Петербурга - Ксении Блаженной, Иоанна Кронштадтского. Но самая любопытная мозаика – Престол уготованный. Изображены гвозди, копие, трость с губкой которой Христу уксус преподавали, сам Крест, Престол в виде трона, Евангелие либо ветхозаветное пророчество о страданиях Христа и Святой дух в виде голубя. Это вечный образ".

Из статьи Анны Посляновой "Два храма - одна душа", сайт "Комсомольская правда"