Kościół, który ma nazwę Введенская i zarejestrowaną w Roku, jest to najstarszy zabytek miasta. Jest ona bardzo znana i popularna wśród turystów i miejscowej ludności. Według relacji historyczno-archeologicznych materiałów, grecki kościół wzniesiony z siódmego do dziewiątego wieku.

Świątynia składa się z kilku budynków, które zostały zbudowane w różnych okresach. Najstarsze – to jej bizantyjskiej część. Jest to mały kościół зального typu. Dolna część najniższej dzwonnicy składa się z czterech słupów, które zamknięte jest bardzo pięknym hełmem się na żagle, i odnosi się do budynków późniejszego okresu. Ta część budynku była portykiem wejściowym. W 1829 roku była trójnawową część budowli, która łączy wieżę z najstarszej części kościoła. To ustrojstwo jest i obecnie. W tym samym roku wyruszyła odstępach, które były między słupami portyku wejściowego. U góry nad portykiem zbudowali kondygnacja do wynajęcia dzwonów. W starej części kościoła, w коробовом sklepieniu, zorganizowali świetlny bęben z шатрами. Wnętrze kościoła zostało ozdobione freskami i piękna zgrabna pracy – rzeźby kamienne.

Wcześniej Введенская kościół był prowadzony przez grecką społeczność miasta Teodozja. Według weteranów, służba w kościele odbywała się w dwóch językach: greckim i rosyjskim. Na dziedzińcu świątyni znajdowała się szkoła, i mieściły się mieszkania dla księży.

Kościół przestał działać w latach 30-tych XX wieku. Była zamknięta, podobnie jak wiele innych świątyń. Duża kopuła wraz z dzwonnicą zostały rozebrane. W ciągu ostatnich dziesięciu lat kościół używane niezgodnie z przeznaczeniem. Bogate wnętrze świątyni zostało stracone bezpowrotnie. W pomieszczeniu urządzono salę sportową. W 1993 roku, w świątyni nowo zainstalowany kopuła i odrestaurowali go. Obecnie Введенская kościół jest aktualne.