Η εκκλησία, με το όνομα Введенская και βρίσκονται σε Feodosia, αποτελεί το αρχαιότερο αρχιτεκτονικό μνημείο της πόλης. Είναι πολύ γνωστό και δημοφιλές στους επισκέπτες της πόλης και του τοπικού πληθυσμού. Σύμφωνα με ιστορικά-αρχαιολογικά υλικά, η ελληνική εκκλησία возводилась με το έβδομο κατά τον ένατο αιώνα.

Ο ναός αποτελείται από διάφορα κτίρια, που έχουν χτίστηκαν σε διαφορετικές χρονικές στιγμές. Το πιο αρχαίο είναι το βυζαντινό μέρος. Αυτή είναι μια μικρή εκκλησία зального τύπου. Το κάτω μέρος του πιο καμπαναριό αποτελείται από τέσσερις πυλώνες, που φράζονται πολύ όμορφη θόλο, βρίσκονται στο πανί, και αναφέρεται γενικώς για κτίρια πάνω από τα τέλη της περιόδου. Αυτό το μέρος της κατασκευής ήταν εισόδου της στοάς. Το 1829 είχε ανεγερθεί τρίκλιτη μέρος της κατασκευής, που συνέδεε την πλατεία με την αρχαία μέρος της εκκλησίας. Αυτό το κτίριο υπάρχει και σήμερα. Το ίδιο έτος τοποθετήθηκε χρονικά διαστήματα, που ήταν μεταξύ των σταθμών εισόδου της βεράντα. Στην κορυφή πάνω από μια στοά χτίστηκε σειρά για την τοποθέτηση των κουδουνιών. Στην αρχαία μέρος της εκκλησίας, σε коробовом θόλο, οργάνωσαν φωτεινή τύμπανο με τις σκηνές. Το εσωτερικό του ναού ήταν διακοσμημένο με τοιχογραφίες και μια όμορφη χαριτωμένη εργασία – γλυπτά από πέτρα.

Προηγουμένως Введенская η εκκλησία ήταν στη δικαιοδοσία της ελληνικής κοινότητας της πόλης Feodosia. Σύμφωνα με παλιούς κατοίκους, η υπηρεσία στην εκκλησία πραγματοποιήθηκε σε δύο γλώσσες: ελληνικά και ρωσικά. Στην αυλή του ναού βρισκόταν το σχολείο, και στεγάζεται κατοικιών για τον ιερέα.

Η εκκλησία σταμάτησε να λειτουργεί τη δεκαετία του ' 30 του ΕΙΚΟΣΤΟΎ αιώνα. Ήταν κλειστό, όπως και πολλές άλλες εκκλησίες. Ο μεγάλος θόλος μαζί με το καμπαναριό, έχουν κλείσει. Τα τελευταία δέκα χρόνια η εκκλησία χρησιμοποιήθηκε για άλλους σκοπούς. Η πλούσια διακόσμηση του ναού είχε χαθεί οριστικά. Στο χώρο διοργανώνονται γυμναστήριο. Το 1993 στο ναό πρόσφατα εγκαταστήσει θόλος και отреставрировали. Επί του παρόντος Введенская εκκλησία είναι έγκυρη.