Памятник Н.М. Соковнину был установлен в 2002 году на Адмиральском бульваре. Недалеко от него фонтан "Доброму гению".

Николай Михайлович Соковнин, вице-адмирал, участник Крымской войны, служил на Черноморском флоте, участвовал в обороне Севастополя 1854-55 гг. В 1859-1867 гг. был комендантом Феодосийского порта. Много сделал для города: обосновал приоритет строительства железной дороги в Феодосии, был почетным мировым судьей города, членом Высшего морского совета по переводу флота из парусного в броненосный. Морской службе в Севастополе и Феодосии Николай Михайлович отдал 50 лет своей жизни.

Вице-адмирал Соковнин был талантливым изобретателем в области воздухоплавания. В 1866 г. в Феодосии впервые была издана его книга "Воздушный корабль", опередившая свое время и давшая толчок для многих последующих открытий. Благодаря Соковнину Феодосия славится как один из центров воздухоплавательного спорта на территории СНГ. Здесь проводится чемпионат Украины по полетам на тепловых аэростатах и Международный фестиваль "Воздушное братство". Во время его проведения традиционно проходят соревнования на кубок Н.М. Соковнина.

Памятник святому апостолу Андрею Первозванному был установлен в июне 2006 г. в сквере напротив Казанского собора. Апостол Андрей положил начало христианству в Крыму, и Феодосия была одним из первых городов Крыма, просвещенных светом христианской веры.

Рыбачивший Андрей был первым из людей, кого Христос призвал к себе в ученики, и потому за ним на века закрепилось имя "Первозванный".

Апостол Андрей окончил свою жизнь мученической смертью. Он был распят в городе Патры (Греция) на кресте, по форме напоминающем букву X. С тех пор крест этой формы стал называться Андреевским.

Памятник врачу карантинной службы К.А. Белиловскому был установлен в 1916 г. на территории Старого города в том месте, где в 1911-1913 гг. Кесарь Александрович обнаружил источник минеральной воды "Крымский нарзан". По своему химическому составу эта вода идентична пятигорскому нарзану, и еще в 60-х годах XX столетия использовалась для лечения феодосийцев и отдыхающих в здравницах города. Целебный источник был закрыт из-за бездумного и грубого нарушения санитарных норм при его эксплуатации.

Памятник представлен в виде скалы, сложенной из местного серого камня-известняка. На мраморной плите надпись: "1913-1915. Поведай гостю, скала на земле, о жизнь нам дающей скале под землей. В память открытия гл. врачом Карантина Белиловским источника, сооружения галереи и водопровода в управлении главного врачебного инспектора Малиновского, его помощника Шмидта и инспектора Карантина М.Тарасова".