Введенский храм был освящен в честь одного из главных событий в истории христианства - введения во храм Пресвятой Богородицы (святой Иоаким и святая Анна, исполняя обет посвятить своего ребенка Богу, в трехлетнем возрасте привели свою дочь Марию в Иерусалимский храм, при котором она жила до своего обручения с праведным Иосифом). В январе 1800 года Феодосийская консистория перестала существовать. В 1919 году Феодосийская кафедра была возобновлена. В 1825 году церковь поменяла облик – была построена колокольня из белого камня, а в 1854 году сделана большая пристройка. Внутри храм был оформлен изящной резьбой по камню и фресками. С северной стороны церкви на расстоянии 4-х метров, против жертвенника в стене, был расположен колодец с чистой водой, впоследствии вошедший в алтарную часть храма. Купол был украшен цветным стеклом. Иконостас в византийском стиле устроен был еще в 1776 году, но в 1882 году уступлен тюремной церкви и заменен новым. Над царскими вратами - сияние, вокруг которого наложена деревянными греческими буквами надпись: "Со страхом Божьим и верою и любовью приступите". В 1885 году храм насчитывал 1259 прихожан. Церковь имела жилые дома (во дворе стоял дом священника), торговые помещения, землю, сад, лесную дачу "Бакаташ" недалеко от Старого Крыма. При храме, также, имелась начальная школа, над входом которой красовалась надпись: "Элинико сколио" (греческая школа). Школа была построена в 1891 году меценатами Мануилом и Скирагдой Грамматиковыми и изначально была одноклассной, а затем - четырехклассной. С 1888 года к церкви была приписана часовня во имя святого пророка Ильи в 2 – х километрах, на мысе Ильи. Греки оставались основными прихожанами церкви и в первой половине XX века, служба здесь велась на церковнославянском и греческом языках.

На сохранении в Введенском храме находилось немало драгоценных реликвий, в частности, греческое Евангелие 1766 года, украшенное серебром в малиновом переплете, а еще кадило из серебра, на котором был изображен Спаситель с двенадцатью апостолами по кругу. На кадиле была надпись на греческом языке, из которой следовало, что кадило является даром ключаря Федора Толкадзиса, который он сделал 10 октября 1300 года. В церкви хранилось блюдо из серебра с изображением Преображения Господня. На блюде имелась надпись, что оно является собственностью храма Преображения Господня и Святой Варвары в городе Кафе, и является пожертвованием полковника Спиридана, которое он сделал 5 июля 1700 года. К сожалению, сегодня никто не знает местонахождении и сохранности этих удивительных и бесценных церковных вещей, они были утрачены после революции.

Введенскую церковь закрыли в 1937 году. Перед закрытием храма в нём служил священномученик Варфоломей. Члены местной греческой церковной общины были расстреляны по обвинению в "шпионской контрреволюционной деятельности". Варфоломея расстреляли в стенах НКВД в феврале 1938 года. Спустя годы Священномученник Варфоломей был канонизирован. Сегодня Русская православная Церковь отмечает его память 10 декабря. После всех этих бед и ужасов церковь существенно пострадала. Колокольня была разрушена, купол снесен, фрески закрашены, сбита изящная резьба по камню. Церковь была обезображена. В те страшные для нашей страны годы там разместился гимнастический зал с комнатой для тренера и раздевалками для спортсменов.

Церковь возобновила служение и была возвращена верующим только в 1993 году. Храм сразу стали восстанавливать. Прихожане сами мыли полы, белили стены и своды, устанавливали временный иконостас – ведь часть храма все еще оставалась спортивным залом. Заново были отстроены колокольня и купол. Реконструкция велась практически «в слепую», потому как не сохранилось никаких чертежей или фотографий первоначального вида храма. Сложно было точно установить и воспроизвести ни его первоначальных форм, ни внутреннего убранства. 4 декабря 1993 года в Введенском храме Феодосии состоялась первая служба. Восстановительные работы на этом историческом памятнике Феодосии ведутся по сей день, но воскресная школа при храме работает.

 Адрес: Феодосия, ул. Красноармейская, 11