L'église, ayant le nom de Введенская et se trouvant à Théodosie, est le plus vieux monument architectural de la ville. Elle est très célèbre et populaire parmi les visiteurs et la population locale. Selon le témoignage historique et archéologique de matériaux, l'église grecque a été construite à partir de la septième à la neuvième siècle.

Le temple se compose de plusieurs bâtiments qui ont été construits à des époques différentes. Le plus ancien est son byzantine de la partie. Elle est une petite église ultimate type. La partie inférieure de plus de clocher se compose de quatre piliers, qui sont fermées, d'une très belle coupole, se trouvant sur les voiles, et s'applique aux constructions plus tard dans la période. Cette partie de la construction était l'entrée du portique. En 1829, a été érigée à trois nefs partie de la construction, qui reliait le clocher de l'ancienne partie de l'église. Cette construction existe à l'heure actuelle. La même année, a jeté les espaces qui étaient entre les piliers du portique d'entrée. En haut sur le portique construit un niveau pour le placement des cloches. Dans la partie ancienne de l'église, dans коробовом la voûte, a organisé un tambour lumineux à chapiteaux. L'intérieur de l'église a été décorée de fresques belle et élégante des travaux en sculpture sur pierre.

Auparavant, la régionale a été géré par la communauté grecque de la ville de Théodosie. Selon les anciens, le service de l'église a été menée sur deux langues: le grec et le russe. Dans la cour du temple se trouvait à l'école, et s'installait logement pour le prêtre.

L'église a cessé de fonctionner dans les années 30 du XXE siècle. Il a été fermé, et beaucoup d'autres temples. Le grand dôme ainsi que le clocher ont été démolis. Au cours des dix dernières années, l'église n'est pas utilisé sur la destination. La riche décoration du temple a été perdu à jamais. À l'intérieur ont organisé à la salle des sports. En 1993, le temple nouvellement installé le dôme et a été restauré. À l'heure actuelle la régionale est établie.