Церковь построена в 1892 году для рабочих-железнодорожников посёлка Сарыголь. В плане представляет собой равноконечный крест, входом служит портик с небольшой звонницей, украшенной невысокими, расширенными посередине колоннами. Осеняют церковь пять небольших куполов, окрашенных в синий цвет и усыпанных звёздами. Стены на невысоком цоколе расчленены по углам колоннами. Ярче всего в облике церкви запоминаются кокошники разных размеров – закомары, украшенные резным узором.

В 1901-1920 гг. в церкви св. Екатерины служил священник Андрей Иудович Косовский, расстрелянный советскими властями. В 2000 году синодальной комиссией по канонизации новомучеников Российских причислен к лику святых. В молитвах и богослужениях он поминается как Андрей Феодосийский.

В 1937 году церковь св. Екатерины была закрыта и превращена в склад, но в 1941 году открыта немецкими властями и больше не закрывалась, оставаясь одной из немногих действующих церквей в Крыму. Одним из священников послевоенной поры был отец Макарий. Его имя встречается в воспоминаниях Анастасии Цветаевой, бывавшей в то время в Феодосии.

Сейчас бывший посёлок железнодорожников Сарыголь находится в черте города, церковь св. Екатерины расположена между железнодорожной станцией «Айвазовская» и городским автовокзалом. Вокруг неё вырос целый комплекс, включающий в себя помещения для воскресной школы, методического кабинета, библиотеки и гостиницы. Среди недавно возведенных построек есть и новый храм с крестильней полного погружения, который ещё ожидает своего освящения.

Источник материала: Православная Феодосия (http://vk.com/club6371548)

В 1808 году император Александр I повелел асигновать из Государственного казначейства 47738 рублей на постройку в городе Феодосии православного собора во имя св. Александра Невского. Первый подрядчик по строительству собора оказался несостоятельным, и до 1847 года вопрос о продолжении работ не стоял. Но в 1847 году архиепископ Таврический Гавриил возбудил перед князем Воронцовым ходатайство о постройке храма. Из Феодосийского ссудного капитала было выделено 20 тысяч рублей, и объявлен среди жителей города сбор пожертвований. Городская дума открыла подписку, но собрано денег было недостаточно к проектной смете 45 тысяч рублей. К этому вопросу снова вернулись в 1870 году. После прошения председателя попечительства при соборной церкви профессора Василия Ивановича Лапшина и поддержки его Преосвяшенным епископом Таврическим Гурием из Таврического губернского правления последовал Указ об отпуске в распоряжение попечительства на сооружение соборного храма 35 тысяч рублей. Наконец, преодолев все препятствия, в 1871 году началось активное строительство, и через два года, в 1873 году, собор был построен и освящен Таврическим епископом Гурием.

В номере 132 газеты "Правительственный вестник" за 1892 год в статье "Воскресший город и новый храм" корреспондент пишет: "Так как городской собор посвящен Александру Невскому, то приписываемую к нему церковь предполагается посвятить святой великомученнице Екатерине в память также и присоединения в царствование Императрицы Екатерины Великой Таврического полуострова к русской Державе. 21-го истекшего апреля, в день рождения Императрицы Екатерины II, с благословения преосвяшенного Таврического Матриниана совершен чин закладки против железнодорожного вокзала в Феодосии новой церкви во имя святой Екатерины. При громадной толпе почти всех феодосийцев двинулся крестный ход из соборо на место постройки храма".

Для сооружения церкви собирались добровольные пожертвования. 3000 рублей прислал обер-прокурор святого синода, внес свой вкладзаслуженный профессор, доктор математических наук, действительный статский советник Василий Иванович Лапшин. Различные строительные материалы выделили промышленники и купцы Портнов, Дуранте, Полюткин, Черномордик, Пастухов, а подрядчик Лысок провел все земляные работы. По воскресным дням рабочие предложили труд безвозместно.

Строительный комитет возглавлял директор мужской гимназии В.К. Виноградов, в состав комитета также входили: инженер-строитель Феодосийской железной дороги Маженинов, городской голова Алтухов, настоятель соборной церкви (к которой будет приписана) Иваницкий, полковник Петров.

Церковь во имя св. великомеченицы Екатерины на 300 прихожан сооружена в стиле XVII века. По плану церковь напоминает греческий крест и выгодно отличается изысканной, благообразной внешностью, красотой и благолепием внутреннего убранства. Осеняют храм пять небольших куполов, стены на высоком цоколе расчленены по углам колоннами. Система кокошников опоясывает верх сооружения. По три крупных кокошника с каждой стороны осеняют наружные части четырехскатного верха. Портик с западной стороны, с небольшой над ним звонницей служит входом в храм.

Двадцать лет в церкви святой Екатерины служил протоиерей Андрей Косовский.

16 декабря 1920 года по обвинению в контрреволюционной деятельности священник Андрей Косовский был расстрелян.

В августе 2000 года Русская Православная Церковь причислила священника Андрея Косовского к лику святых. В молитвах и богослужении он поминается как Андрей Феодосийский. (Доненко. 2005:5-23)

Память великомученницы Екатерины чевствуется в православном мире 24 ноября (7 декабря).

При церкви святой великомученницы Екатерины в 1999 году построен храм Андрея Феодосийского с крестильней полного погружения, подготовлено новое здание для занятий с детьми в воскресной школе.

Источник материала: сайт "Земля Крым" (http://www.estate-crimea.ru/pravsv/feodosya_05.html)