Църквата в името на равноапостольных св. Константин и Елена се намира в село Флотское (бившата Карань). Храмов празник се отбелязва на 21 май (3 юни).

Църква св.св. Константин и Елена е еднокорабна базилика, украсена с портик с триъгълен фронтон. Правоъгълна в план сградата перекрыто фронтон стряха. Северна и южна стени имат по три правоъгълни прозорци с триъгълни сандриками (корнизи).

Историята на храма в покрайнините на град Севастопол корени в далечното средновековие, когато Крим обитавали 300 хиляди гърци. Малка каменна църква е построена от древните гърци още в средата на 15 супени През 1778 г. християните в Крим са били принудително преместени в Приазовье. Вследствие на което църква на повече от 60 години се е намирала в пуста. След присъединяването на Крим към Русия в най-Balaklava и околните села, включително и в Карани, се намира Balaklavsky гръцки батальон. Храмът е обновен и осветен. По време на Кримската война църквата е била опустошена, но след дипломирането си реконструиран със средства, дарени от енориашите. Переосвящение на храма се състоя през 1856 г.

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

На днешния ден църквата св.св. Константин и Елена е действащ храм, в който се провеждат редовни богослужения.