Наша община при поддержке Митрополита Владимира начала реализацию мечты о строительстве каменного храма в квартале 74А «Каменка» Приморского района, обратившись во все необходимые инстанции и получив положительные заключения. Однако оформление земельного участка было приостановлено из-за изменения порядка согласований. Тогда было принято решение о строительстве временной часовни, которая стала духовным центром общины.

В 2011 году на Вербное воскресенье храм был освящен малым чином.

Участок, отведенный под строительство, был болотист, покрыт редким лесом и непролазным кустарником, и местные жители использовали его под свалку, для прогулок с собаками, а иногда и для захоронения домашних животных.

Когда геодезисты проводили изыскательские работы, их удивлению не было конца. Оказалось, что грунтовые воды под будущим храмом протекают в виде креста. Геодезисты сказали: «Это какое-то чудо, впервые такое встречаем!»

Несмотря на трудности, временный храм-часовня был построен всего за 100 дней.

Первая порция бетона была залита в основание будущего храма.

Отливали колокола в городе Воронеже на колокололитейном заводе Анисимова.

И хотя главный купол еще покоился на земле, на душе стало светло и радостно -- на нашем храме сияют кресты!

После праздничного богослужения и традиционного освящения плодов («Яблочный Спас») началось поистине народное торжество, на котором кроме прихожан храма и жителей района, присутствовали почетные гости: делегация с острова Кипр во главе с митрополитом Томасосским и Оринийским Исаией, генеральный ктитор строящегося храма Вячеслав Адамович Заренков, глава администрации Приморского района Николай Григорьевич Цед.

Присутствовали на празднике и долгожданные гости - священнослужители кипрского храма-побратима - храма в честь апостола Андрея и Всех святых, в земле Русской просиявших. Настоятель нашего храма протоиерей Евгений Шогенов и настоятель храма на Кипре архимандрит Серафим (Гавриков) огласили намерения о побратимстве двух храмов.

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

Его Высокопреосвященству сослужили секретарь епархиального управления протоиерей Сергий Куксевич, благочинный Приморского округа протоиерей Ипполит Ковальский, настоятель храма протоиерей Евгений Шогенов с клиром, протоиерей Александр Кудряшов, протоиерей Владимир Сорокин и другие священнослужители. В алтаре молился митрополит Тамасосский и Оринийский Исайя (Кипрская Православная Церковь). Среди молящихся были председатель Законодательного собрания Санкт-Петербурга Вячеслав Серафимович Макаров, президент фонда «Созидающий мир» и благотворитель храма Вячеслав Адамович Заренков, глава Приморского района Николай Григорьевич Цед.