Храм во имя святых равноапостольных царей Константина и Елены в селе Орловка был учреждён как религиозная организация в 2018 году. Земельный участок площадью 11453 кв. м под строительство храмового комплекса передан общине в безвозмездное пользование Департаментом имущественных и земельных отношений г. Севастополя в июне 2019 года. Проект комплекса включает храм-часовню, капитальный храм на 400 человек, центр психологической реабилитации, гостиницу для инвалидов и детский хоспис паллиативной помощи на 20 мест.
4 июня 2020 года совершён чин закладки быстровозводимого храма площадью 72 кв. м. Первое богослужение состоялось 6 сентября 2020 года. В феврале 2021 года начато строительство воскресной школы, которое завершилось в ноябре того же года. Разрешение на строительство капитальных зданий получено в феврале 2024 года. На участок заведены коммуникации: электричество, водоснабжение, водоотведение, кабельный интернет. Территория благоустроена: выполнено озеленение, вымощены дорожки, установлены камеры наблюдения и детская площадка.
Временное помещение для богослужений было оборудовано в выделенном ООО СВЗ АГРО здании. Богослужения временно проводились в селе Осипенко в помещении бывшего клуба по ул. Ветеранов, где был установлен переносной иконостас и алтарь.
Храмовая община имеет в своём составе воскресную школу и отряд Братства православных следопытов. При храме создана АНО «Паллиативный центр "София"». В храме находятся иконы с мощами святых: равноапостольных Константина и Елены, мучениц Веры, Надежды, Любови и Софии, святителей Николая Мирликийского, Спиридона Тримифунтского, Нектария Эгинского, великомучеников Пантелеимона, Георгия Победоносца, Димитрия Солунского, мученицы Александры Римской, преподобного Амвросия Оптинского, а также ковчег с мощами других святых.