Мемориальный комплекс «Аллея Героев» находится в Феодосии, расположен на Платановой аллее по улице Горького. Мемориальный комплекс «Аллея героев» был открыт 13 апреля 2007 года. На аллее установлены бюсты феодосийцев — героев Крымской и Великой Отечественной войн. В центре аллеи установлен памятник «Витязям морских глубин».

Памятник Николаю Михайловичу Соковнину был установлен в 2002 году на Адмиральском бульваре. Памятник выполнен местным скульптором Валерием Замеховским. Это дань горожан вице-адмиралу, который был 1859-1867 годах комендантом Феодосии, после отставки стал почетным мировым судьей Феодосии. Именно он добился строительства в Феодосии железной дороги.

Памятник А.С. Пушкину был установлен в Феодосии в Пушкинском сквере в 1974 году к 175-летию поэта. Это бронзовая фигура поэта, отлитая в полный рост и установленная на гранитном постаменте. Высота фигуры 2,5 м, постамента 2 м. Поэт изображен без головного убора, в сюртуке, с шейным платком. Обращен Александр Сергеевич лицом в сторону моря.

Памятник Святому Апостолу Андрею Первозванному установлен 28 июня 2006 года в Феодосии в сквере напротив Казанского собора. Разработал памятник феодосийский скульптор Валерий Замеховский. Считается, что апостол Андрей именно в Феодосии сошел с корабля на Крымскую землю, и произнес первую проповедь.

На набережной Десантников когда-то велись ожесточенные бои за освобождение города от немецко-фашистских захватчиков. Этим событиям посвящен памятник воинам героического Керченско-Феодосийского десанта, установлен на набережной 7 мая 1994 года.

Памятник Ленину стоит на Привокзальной площади, носящей имя Вождя. Первоначально монумент был установлен в 1930-х годах, разрушен немцами. В 1944 году к 27 годовщине Октябрьской революции из Москвы привезли бетонную скульптуру Ленина, которую в 1978 году заменили на отлитую из бронзы.

Памятник пионеру-партизану Вите Коробкову был установлен в Феодосии в сквере по улице Горького. Сбор средств на строительство памятника был организован по инициативе комсомольцев в 1957 году. Открытие памятника состоялось 1 июня 1959 года.

В центре Феодосии в Юбилейном парке на площади Назукина располагается памятник Ивану Андреевичу Назукину - матросу-революционеру. Открытие памятника состоялось 16 декабря 1980 года в день празднования 60-й годовщины победы Красной Армии в Крыму над силами белогвардейцев.

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

Памятник Афанасию Никитину установлен на территории Старого города в Феодосии (район Карантин), напротив Иверской церкви. История создания памятника насчитывает 21 год. Проект памятника постоянно сталкивался с препонами. Но несмотря ни на что памятник все равно появился.

Памятный крест Жертвам большевистского террора был установлен 2 мая 2005 года возле Храма Иверской Иконы Божьей Матери. Это едва ли не единственный памятник такого рода на территории всего бывшего Советского союза. Он напоминает нам о днях большевистского террора во время гражданской войны.