Во второй половине 19 века в Крыму был поселок Сарыголь, в котором проживали рабочие-железнодорожники. Для них в 1892 году была выстроена церковь. План церкви представлял равноконечный крест. Вход в храм был через портик с установленной на нем скромной звонницей. Церковь украшали невысокие, расширенные посередине колонны.

Крыша церкви состоит из пяти куполов, каждый из которых окрашен в синий цвет и усыпан звездами. Стены невысокого цоколя разделены угловыми колоннами. Ярким украшением церкви служат разновеликие кокошники – закомары, которые украшают резные узоры.

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

Фото церкви Святой Великомученицы Екатерины в Феодосии

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

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