De Kerk, die de naam Vvedenskaya, die is gelegen in Feodosia, is het oudste monument van de stad. Het is zeer beroemd en populair onder de bezoekers en de lokale bevolking. Volgens het getuigenis van de historische en archeologische materialen, de griekse Kerk werd gebouwd vanaf de zevende tot de negende eeuw.

De tempel bestaat uit verschillende structuren die gebouwd werden op verschillende tijdstippen. De oudste is de Byzantijnse deel. Het is een kleine kerkzaal type. Het onderste deel van de bell-toren zelf bestaat uit vier pijlers, die zijn bedekt met zeer mooie koepel op pendentives, en heeft betrekking op constructies van een latere periode. Dit deel van het gebouw is de ingang van een portiek. In 1829 werd gebouwd met drie beuken van de gebouwen, die verbonden is met de oude klokkentoren met een deel van de Kerk. Dit gebouw bestaat in de huidige tijd. In hetzelfde jaar legde de gaten die tussen de pilaren van de ingang portiek. Boven het portiek werd gebouwd tier voor de klokken. In het oude deel van de Kerk, in de torispherical boog, gemaakt van licht trommel met tenten. Het interieur van de Kerk was versierd met fresco ' s en prachtige sierlijke werk – steenhouwen.

Eerder Vvedenskaya Kerk werd uitgevoerd door de griekse gemeenschap van de stad van Feodosia. Volgens de old-timers, de dienst in deze Kerk werden uitgevoerd in twee talen: grieks en russisch. Op de binnenplaats van de tempel was een school, en was gelegen accommodatie, voor den priester.

De Kerk geëindigd in de 30-er jaren van de twintigste eeuw. Het was een gesloten, net als vele andere tempels. De grote koepel, samen met de klokkentoren werden gesloopt. In de laatste tien jaar, werd de Kerk ook gebruikt voor een ander doel. De rijke decoratie van de tempel was voor altijd verloren. De kamer had een fitnessruimte. In 1993 werd de Kerk opnieuw gemonteerd dome en gerestaureerd. Momenteel Vvedenskaya Kerk is geldig.