Крестовоздвиженский приход был образован в 2009 году с целью строительства храма в квартале 74А Каменка Приморского района. В 2010 году для совершения богослужений на арендованном участке Нижне-Каменской улицы возвели временный храм-часовню иконы Божией Матери "Живоносный источник". Храм Воздвижения Креста Господня был заложен в престольный праздник 2016 года, через год на купол строящегося храма был водружен крест. На Кипре близ Никосии есть храм апостола Андрея Первозванного, возведенный по идентичному проекту, он открыл двери для прихожан в 2017 году. Генеральный ктитор обоих храмов - президент фонда "Созидающий мир" Вячеслав Заренков.
http://mitropolia.spb.ru/news/parishs/?id=146882&sphrase_id=75992
«Сейчас, когда многие в мире возводят стены, разъединяющие страны, мы строим мосты, соединяющие культуры»