02.07.2023 2 июля 2023 года патриарх Московский и всея Руси Кирилл совершил чин великого освящения новопостроенного храма в честь равноапостольных Константина и Елены в Калининграде и возглавил служение Божественной литургии в новоосвященном храме.
Его Святейшеству сослужили: митрополит Воскресенский Дионисий, управляющий делами Московской Патриархии; архиепископ Калининградский и Балтийский Серафим; епископ Черняховский и Славский Николай; протоиерей Марьян Позунь, секретарь Калининградской митрополии; архимандрит Алексий (Туриков), личный секретарь Святейшего Патриарха Кирилла; протоиерей Вадим Неткачев, настоятель храма Покрова Пресвятой Богородицы г. Калининграда, благочинный Покровского округа Калининградской епархии; протоиерей Михаил Селезнев, ключарь кафедрального собора Христа Спасителя г. Калининграда; иерей Роман Промзелев, настоятель храма равноапостольных Константина и Елены г. Калининграда; духовенство Калининградской митрополии.
С 2013 года в Московском районе г. Калининграда возводится новый жилой комплекс «Юго-Восток». В настоящее время ведется третий этап строительства жилого комплекса.
В конце 2016 года в этом микрорайоне был построен временный храм в честь равноапостольных царя Константина и царицы Елены. В 2019-2021 годах осуществлялось строительство основного храма. В 2023 году была завершена роспись основного храма.
Архитектурный образ храма был предложен известным художником Игорем Николаевичем Авраменко. Им же была выполнена художественная отделка портала и фасадов храма, включающая в себя элементы современных материалов, передающих фактуру натурального камня.
Храм выполнен в неорусском стиле, ориентированном на Новгородско-Псковскую архитектуру XII-XIV веков.
Мозаичный образ Спасителя на западной стене храма является авторской копией мозаики Марфо-Мариинской обители, которая принадлежит великому русскому художнику Михаилу Васильевичу Нестерову.
Роспись храма и иконостаса была выполнена под руководством иконописца и реставратора Андрея Куркова. Роспись храма ориентируется на роспись Ферапонтова Богородице-Рождественского монастыря, выполненную великим русским иконописцем Дионисием, с привнесением в роспись неорусского стиля. Для росписи использовались силикатные краски, которые создают эффект древней фрески.
Иконостас спроектирован и исполнен в неорусском стиле, расписан темперой по левкасу на деревянной основе.
Высота храма — 35 метров вместе с крестом. Вместимость — 600 человек.
В цокольном этаже храма размещаются трапезная, ризница и классы для воскресной школы.
На приходе совершается молодежное, миссионерское, социальное служение, приходом окормляются воинские части, работает воскресная школа.