Памятник А.С.Пушкину, в Феодосии Пушкин был всего один раз — два дня с вечера 16 августа до утра 18 августа 1820 г. проездом, путешествуя морем вместе с семьей генерала Н.Н. Раевского с Кавказа в Гурзуф. Останавливались путешественники у бывшего градоначальника Феодосии Броневского. Перестроенный этот дом сохранился, находится на ул. Генерала Горбачева. У входа в особняк установлена мраморная мемориальная доска: «Здесь 16-18 августа 1820 г. останавливался проездом в Гурзуф великий русский поэт Александр Сергеевич Пушкин».

В 1974 году в сквере, носящем имя Александра Сергеевича Пушкина, был установлен памятник к 175-летию великого поэта.

Памятник воинам Керченско-Феодосийской десантной операции, которая проводилась 26 декабря 1941 г. — 2 января 1942 г. и была самой крупной морской десантной операцией в ходе Великой Отечественной войны. Главное ее значение заключалось в том, что фашистские войска лишились возможности использовать Керченский полуостров как плацдарм для проникновения на Кавказ. Вместе с тем она вынудила немецкое командование снять часть сил из-под Севастополя, облегчив его защитникам отражение второго вражеского штурма. Памятник героическим воинам был установлен на набережной 7 мая 1994 г. На том месте, где сейчас находится памятник, раньше стояло 37-миллиметровое зенитное орудие.

Памятник Вите Коробкову был установлен в 1959 году на ул. Горького, недалеко от морского торгового порта. Витя Коробков родился и вырос в Феодосии. Учился в средней школе №4, сейчас эта школа и прилегающая к ней улица носят имя героя. За отличную учебу был премирован путевкой в «Артек», причем дважды, но попасть в пионерский лагерь во второй раз помешала война. В этот год мальчику исполнилось 12 лет. Во время оккупации Крыма фашистами он помогал своему отцу, члену городской подпольной организации Михаилу Коробкову. Через Коробкова-младшего поддерживалась связь между членами партизанских групп, скрывавшихся в старокрымском лесу. По ночам юный партизан расклеивал листовки.

18 февраля 1944 г. отец и сын Коробковы были арестованы фашистами. Более двух недель их допрашивали и пытали, потом расстреляли — сначала отца, а 9 марта — и его сына. За пять дней до казни Вите Коробкову исполнилось пятнадцать лет. До освобождения Феодосии от немецких оккупантов оставался один месяц... Указом Президиума Верховного Совета СССР Витя Коробков посмертно был награжден медалью «За отвагу». С 1977 года в средней школе №4 открыт музей пионера-разведчика.