Продолждаем наш маршрут через Матросский сквер. В западной части сквера до генуэзского периода находился большой византийский храм. В XV в. турки храм разрушили и обратили его в мечеть Биюк-Джами. В 1808 г. с высочайшего повеления императора Александра I городские власти приняли решение перестроить мечеть в православный соборный храм во имя Александра Невского. Было выделено 47 тыс. рублей, и в 1810 г. приступили к работам. Но начались первые неудачи: не хватило денег, умер подрядчик. Собор по-прежнему оставался в греческой Николаевской церкви. В 1847 г. казна снова отпустила деньги, была объявлена добровольная подписка на пожертвования, денег снова не хватило. Вмешалось губернское правление и предписало выделить необходимую сумму. Наконец, в 1871 г. приступили к строительству, и в 1873 г. собор был построен и торжественно освящен епископом Гурием. Новый собор имел два боковых придела: во имя св. Николая Мирликийского и св. Гурия и в честь преподобной Феодосии. Собор построен в византийском стиле, внутри украшен росписями, иконами и мраморными колоннами из древнего византийского храма. При раскопках была найдена каменная плита с изображением св. Николая, которую поместили в алтаре собора. В Александро-Невском соборе находилась древняя Богородицкая икона на полотне работы итальянского мастера-живописца XVI в. Святыней собора была и древняя русская икона Знамения Пресвятой Богородицы (чудотворная). Ее подарил собору в 1876 г. московский купец Рукавишников. И.К. Айвазовский написал для собора колоссальных размеров полотно «Хождение Христа по водам», икону «Спасение утопающего Апостола Петра». В соборе в 1875 г. был похоронен вице-адмирал В.М. Микрюков, участник морского сражения под началом Нахимова при Синопе, герой обороны Севастополя в Крымскую войну 1854—56 гг. Руководил взрывом пороховых складов при отходе на Северную сторону. Командир линейного корабля «Чесма» Микрюков в последние годы своей жизни проживал в Феодосии. При соборе была открыта женская соборная школа. Во время русско-турецкой войны 1 января 1877 г. город обстреляли турецкие корабли, но ни один снаряд не задел собор. В октябре 1914 г. город снова подвергся обстрелу военных кораблей, три снаряда повредили купол собора. Пострадали также Введенская и Екатерининская церкви.
Собор. Изд. И. Вассерман. № 14
В годы советской власти собор закрыли, а в 1933 году Александро-Невский собор, один из красивейших христианских храмов в Крыму, был варварски снесен. Место захоронения адмирала В.М. Микрюкова утрачено. На открытке издания И. Вассермана № 14 крупным планом воспроизведен внешний облик собора, построенного в византийском стиле. На других видовых открытках Александро-Невский собор виден на фоне морского порта и других сооружений (на открытках изд. Наделя и Харченко).