История православных храмов Феодосии насчитывает много веков с той поры, как стопы Святого Апостола Андрея Первозванного первого христианского просветителя ступили на благословенную землю Таврическую в Богом данной Феодосии, откуда Святой Андрей отправился в Херсонес.
Как и сама Феодосия, ее православные храмы знали и расцвет, и упадок. Многого не пощадило время, а при советской власти храмы целенаправленно разрушали, взрывали, их превращали в амбары и склады.
С 1990 года все стало меняться.
По Благословению Митрополита Симферопольского и Крымского Высокопреосвященейшего Лазаря, с тех пор, в разные годы, возвращены православным общинам и трудами священников Феодосийского благочиния восстановлены церкви во имя Всех Святых на старом городском кладбище, во имя Введения во храм Пресвятой Богородицы на улице Красноармейской и во имя Иконы Пресвятой Богородицы Иверская на Карантине. Теперь в них регулярно отправляются богослужения, и храмы встречают верующих, радующим всех слышащих, благостным колокольным звоном.
Возрождению православной духовности сейчас придается огромное значение. И не случайно, вступивший недавно по благословению Высокопреосвященнейшего митрополита Платона в ряды Феодосийского благочиния молодой священник, подвижник веры отец Игорь, промыслом Божиим и ревностным служением на благо горожан, решил восстановить ранее разрушенный храм в Морском саду. На этой территории издревле находились древнейшие святыни православия: захоронения Патриарха Иерусалимского Иоакима, Архиепископа Сугдейского Луки, там стояли храм Св. Георгия Победоносца и храм Св. Александра Невского, украшенные древне-византийскими иконами.
Храм Св. Александра Невского был разрушен большевиками в 1933 году, и с тех пор жители окрестностей нынешнего Морского сада находятся без должного духовного окормления. Заполнить эту пустоту и решил отец Игорь, служащий сейчас в церкви во имя Введения во храм Пресвятой Богородицы. Пока будут проходить согласования на строительство храма в Морсаду, богослужения отец Игорь намеревается проводить в освященной молельной беседке, которая стоит там, обустроив ее на зимний период, или даже построив временный деревянный храм. И поплывет колокольный звон над землей, откуда воссиял свет православия на Руси.
Какой именно храм будут заново строить в Морском саду, пока не определено. Или это будет восстанавливаться храм Св. Александра Невского, или храм Св. Георгия Победоносца, тем более, что храм Св. Георгия Победоносца, будучи восстановленным, станет символизиро вать возвращение Крыма в Россию.
Возведение в городе новых храмов, восстановление бывших когда-то в городе, будет способствовать духовному развитию и совершенству горожан, их ответственности перед обществом, побудит их еще усерднее служить своему городу во Имя Господне, призывая благодать Божию на Феодосию.
Отстроим храмы — расцветет Феодосия.

В. А. Романов,
прихожанин собора во имя
иконы Божией Матери Казанской