Константино-Еленинский женский монастырь был основан в 2006 году решением Священного Синода Русской Православной Церкви. Монастырь расположен в поселке Ленинское Выборгского района Ленинградской области. Исторически данная территория входила в состав Великого княжества Финляндского и не имела православных храмов, поскольку местное население исповедовало лютеранство.
Строительство храма в честь святых равноапостольных Константина и Елены началось в 1998 году на месте сгоревшего в 1980-х годах клуба. Проект храма был разработан архитектором Ф.К. Романовским. В декабре 1999 года на звонницу были подняты восемь колоколов. Первое богослужение состоялось в Рождественский пост 1999 года, а с мая 2000 года богослужения стали проводиться регулярно. В 2001 году храм был освящен Патриархом Московским и всея Руси Алексием II.
Монастырь имеет статус ктиторского, что восходит к традициям Русской Церкви Киевского периода. Основным благотворителем и ктитором обители выступил Константин Вениаминович Голощапов, генеральный директор ФГУП «Росцентрпроект» управления делами Президента РФ.
На территории монастыря находятся три храма: главный храм в честь святых Константина и Елены, Никольский храм и крестильный храм в честь Рождества Христова. В 2015 году был завершен строительством собор Похвалы Пресвятой Богородицы, который был освящен чином Великого освящения в октябре 2018 года.
Монастырю принадлежит Линтульское подворье в поселке Огоньки, расположенное на месте бывшего Линтульского Свято-Троицкого женского монастыря, основанного в 1890-х годах и эвакуированного в Финляндию в 1939 году. Также монастырь имеет городское подворье - храм преподобномученика Андрея Критского на Рижском проспекте в Санкт-Петербурге.
Обитель обладает значительным собранием святынь, включающим частицы мощей древних святых, русских подвижников и чудотворные иконы. Среди особо почитаемых святынь - икона Божией Матери «Всецарица», точная копия афонского образа из Ватопедского монастыря.