Закладка величественной церкви, построенной в честь святых равноапостольных Константина и Елены началась в июне 1998 года. Уже в феврале следующего года на храм установили купола, а в декабре на звонницу подняли восемь колоколов. Во время Рождественского поста 1999 года в храме прошла первая служба. Постоянные богослужения проводятся здесь с мая 2000 года. Церемония освещения храма была проведена в 2001 году самим Святейшим Патриархом Алексием.Храм Константина и Елены на протяжении нескольких лет был приходским. Однако во время собрания Священного Синода 6 октября 2006 года было принято решение об удовлетворении прошения митрополита Санкт-Петербургского и Ладожского Владимира, в котором предлагалось открыть в поселке Ленинское Выборгского района Ленинградской области Константино-Еленинский женский монастырь.
В храмах монастыря находятся частицы мощей равноапостольных Константина и Елены, святителя Николая Чудотворца, Анастасии Узорешительницы, Параскевы Пятницы, великомученика Пантелеимона, святителя Спиридона Тримифунтского, святителя Василия Великого, преподобного Сергия Радонежского, преподобного Серафима Саровского, блаженной Матроны Московской и многих других угодников Божиих. Особо почитается в монастыре чудотворный образ Божией Матери Всецарица (Пантанасса) афонского письма. Через эту икону обильно изливается благодать исцелений и помощи людям, страждущим онкологическими заболеваниями.
