В советское время на месте, где сейчас расположен храм в честь святых равноапостольных Константина и Елены, находился кинотеатр.

Строительство нашего храма являлось намерением и желанием жителей микрорайона Бернгардовка города Всеволожска. В 1995 году по инициативе и при финансовой поддержке Юрчука Александра Лукича, Васина Михаила Александровича и Михайловой Людмилы Яковлевны был поднят вопрос о постройке храмового здания на приобретенном участке.

В этом же году было подано прошение митрополиту Санкт-Петербургскому и Ладожскому Иоанну (Снычёву) на строительство храма. Правящий архиерей утвердил проект деревянного храма и дал благословение на его строительство.

Название церкви было выбрано также по благословенью митрополита Санкт-Петербургского Иоанна в память его трагически убитого секретаря Константина Павловича Иванова (известного в Петербурге учёного, кандидата географических наук, ученика Л.Н.Гумилёва).

Начинается возведение стен храмового здания. Изначально это была небольшая часовня, которая постепенно расстроилась в небольшую церковь, затем появились пристройки справа и слева.

Однажды, место строительства посетил священник, внук святителя Иннокентия Иркутского и в дар храму была преподнесена икона святого с частицей мощей.

Во время строительства стали проводиться регулярные молебные пения, что способствовало собиранию приходской общины.

Первоначальное окормление православной общины осуществлял протоиерей Димитрий Амбарцумов, внук священномученика Владимира Амбарцумова.

С 1998 года в храме начинают совершаться регулярные богослужения священниками Свято-Троицкой церкви г. Всеволожска. До 2001 года храм является приписным к Троицкой церкви.
В 2001 г приход храма обратился с прошением к митрополиту Санкт-Петербургскому и Ладожскому Владимиру (Котлярову), чтобы у нового храма был свой настоятель. Митрополит Владимир удовлетворил просьбу прихожан, и в этом же году его указом настоятелем храма был назначен священник Алексей Амбарцумов, брат отца Димитрия Амбарцумова.

В 2002 году строительство храма было завершено.

За время своего служения отец Алексий совершил, пожалуй, самый важный труд, несравнимый ни с чем другим для священника – он собрал и объединил православную общину. За время его служения приход стал одной большой дружной семьей.

С 2015 года настоятелем храма по указу правящего архиерея епископа Выборгского и Приозерского Игнатия был назначен священник Дионисий Бунцев.

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

На территории храма располагалось большое недостроенное приходское здание. По благословению епископа Игнатия строительство здания было возобновлено и окончено участием благочинного протоиерея Романа Гуцу. А с 2021 года в этом здании располагается Епархиальная Православная гимназия «Логос», где обучаются дети прихожан храмов Всеволожского благочиния.

С сентября 2022 года указом епископа Выборгского и Приозерского Игнатия настоятелем в храм назначен иерей Герман Гуцу.