«Большой Фонтан в прежнее время был любимой резиденцией греков, из которых многие имели здесь прекрасные дачи. В настоящее же время Большой Фонтан привлекает летом много жильцов из среднего класса, желающих пользоваться подешевле чистым воздухом и купальнями». Такое описание этой местности даёт путеводитель Коханского 1894 года. Конечно, кроме отдыхающих, там проживали и местные жители.
Так как население окрестности росло, то соответственно, возрастали и его потребности. Одной из них было постройка своего приходского храма. Для того, чтобы совершать религиозные обряды, приходилось обращаться к священнику Вознесенской церкви на Среднем Фонтане, но до появления «паровичка» на Фонтанах было довольно затруднительно добираться туда.
И вот в 1897 году на даче Елены Ивановны Мармарино на Большом Фонтане был найден старинный образ Благовещения Божьей Матери. После такой находки госпожа Мармарино дала обет построить храм. Для этого она выделила участок земли и пожертвовала изначально 46 000 рублей.
12 мая 1899 года в 12 часов дня состоялась закладка нового приходского храма во имя святых равноапостольных царя Константина и царицы Елены. Был отслужен молебен, установлен временный аналой. В фундамент здания, как тогда полагалось, была заложена металлическая табличка, где в тексте упоминались все причастные к возведению храма. Также положили несколько номеров одесских газет. Автором проекта был епархиальный архитектор Л.Ф. Прокопович. Был создан особый строительный комитет под руководством священника Воскресенской церкви – М. Тарлецкого. Отмечалось, что церковь строится в византийском стиле и будет напоминать храм Ильинского подворья на Пушкинской улице.
Культовый объект строили более двух лет. Сооружение затянулось из-за халатности строителей. К несчастью, летом 1899 года произошло обрушение строящейся церкви.
Только 7 октября 1901 года состоялось торжественное освящение построенного храма Архиепископом Одесским и Херсонским Иустином. На открытии присутствовали: помощник одесского градоначальника В.П. Старков, член одесской городской управы П.Т. Климович, старшина мещанского сословия Г.В. Добровольский и многие другие. Во время освящения храма был совершён крестный ход со святыми мощами, вынесенными для этой цели из Успенского монастыря и внесёнными в новый храм. По окончании богослужения почётные лица были приглашены на обед в дом Е.И. Мармарино. Сюда же прибыл и живущий на Большом Фонтане епископ Елисаветградский Тихон.
«Херсонские епархиальные ведомости» писали: «Храм значительно просторен; в нём много света и воздуха. Постройки и оборудование храма этого обошлись жертвовательнице Е.И. Мармарино, как говорят, свыше 70 000 рублей. Как по внешней отделке, так и по внутреннему своему благолепию, новый храм является достойным украшением дачного района Большого Фонтана».
Новая церковь была однопрестольной и могла вместить 500 человек. Также при храме были сооружены дом причта для священнослужителей и городское училище.
Стоит отметить, что постройка церкви послужила своеобразным толчком к дальнейшему развитию инфраструктуры Большого Фонтана. Так позже были построены: каменное здание театра, амбулатория им. М. Бродской и морские ванны с купальнями.
Первым настоятелем храма назначили Александра Иоанновича Аксёнова. До этого он был настоятелем Покровской церкви при Исправительном приюте для малолетних преступников. В Константино-Еленинском храме он прослужил до 1912 года.
В 1903 году умирает Е. И.Мармарино. На похороны пришли многие жители Большого Фонтана, благодарные ей за постройку красивого и столь нужного храма. Из города приехали проститься профессор К.М. Сапежко и доктор П.Н. Диатроптов. Елена Ивановна была похоронена в склепе, в ограде Константино-Еленинской церкви.
Перед революцией обязанности настоятеля храма исполнял Ксенофонт Терентьевич Липский. Его судьба, как и судьбы многих других священнослужителей того периода, сложилась печально. Он был расстрелян в 1938 году.
В 1910-е годы на Большом Фонтане проживал известный одесский художник К.К. Костанди. Он давно облюбовал эту окрестность и купил себе дом возле монастыря. Кириак Константинович писал картины с видами Успенского монастыря и своей дачи. В 1919 году им была написана картина «Вечер. Скрипач», на которой также можно увидеть Константино-Еленинскую церковь.
Далее начинались печальные страницы в истории храма. В 1922 году повсеместно изымались церковные ценности. Официально это звучало так: «Мы нашли возможным разрешить церковно-приходским советам и общинам жертвовать на нужды голодающих драгоценные церковные украшения и предметы, не имеющие богослужебного употребления, о чём и оповестили Православное население 6 (19) февраля с. г. особым воззванием, которое было разрешено Правительством к напечатанию и распространению среди населения». Настоятелем Константино-Еленинской церкви в тот период был протоирей Иоанн Хрисанфович Стрельбицкий. Ограбление и закрытие храма показалось властям недостаточным. Он был разрушен в 30-е годы, по одной из версий в 1936 году. А уже в 70-е уничтожили и Большефонтанское кладбище, что находилось недалеко от церкви.
Во время оккупации на месте уничтоженного храма был водружён крест. Произошло это 14 июня 1943 года в присутствии большефонтанского примаря Авене. Освящал крест настоятель Успенского монастыря протоирей Иннокентий.
В послевоенное время на территории бывшего храма располагался детский санаторий. В наше время на его воротах была установлена памятная табличка. К ней приносят иконы, лампадки и цветы.
