Церква в ім'я святих рівноапостольних Костянтина і Олени розташована в селі Флотське (колишнє Карань). Храмове свято відзначається 21 травня (3 червня).

Церква свв. Костянтина і Олени – це однонефна базиліка, прикрашений портиком з трикутним фронтоном. Прямокутна в плані будівля накрита двосхилим покрівлею. Північна і південна стіни мають по три прямокутні вікна з трикутними сандриками (карнизами).

Історія храму на околиці міста Севастополя йде корінням в далеке середньовіччя, коли Крим населяли 300 тисяч греків. Невелика кам'яна церква була зведена греками ще в середині 15 ст. В 1778 р. християни Криму були примусово переселені в Приазов'ї. Внаслідок чого церква більше 60 років перебувала в запустінні. Після приєднання Криму до Росії в самій Балаклаві та навколишніх селах, в тому числі і в Карани, розмістився Балаклавський грецький батальйон. Храм був відремонтований і освячений. Під час Кримської війни церква була розграбована, але після її закінчення реконструйована на кошти, пожертвувані парафіянами. Переосвящение храму відбулося в 1856 р.

У дореволюційний період у церкві зберігалася вельми шанована ікона свв. Костянтина і Олени, яка раніше належала Балаклавського грецького батальйону. У 1898 р. в парафії храму працювало 197 осіб, що службу проводили священик і паламар, а в приході на 1910 р. - понад 400 осіб. У 1920-ті рр. храм закрили. Після закінчення Великої Вітчизняної війни будівля використовувалася як клубу і кінозалу. У 1990-е рр. завдяки старанням архімандрита Августина старовинна церква була повернута віруючим, у 2001 р. почали проводитися реставраційні роботи. Храм зарахований до Балаклавського Георгіївському монастирю.

На сьогоднішній день церква свв. Костянтина і Олени - це діючий храм, в якому проводяться регулярні богослужіння.