Установлен на растущей платановой аллее, приподнятой над уровнем асфальта, так как расположена она на месте крепостных стен Средневековья. Открытие мемориала произошло в апреле 2007 года по инициативе мера города Шайдерова В.А.
Бюсты известных феодосийцев - героев Крымской и Великой Отечественной войн, выполнены из гранита, а высота их достигает 2,4 метра. Все портреты создавались на основе фотодокументов из Краеведческого музея Феодосии. Авторы композиции-скульпторы Валерий Замеховский и Галина Мирошниченко.
В центре аллеи - памятник «Витязям морских глубин». Установлен он в самом «памятном» для Феодосии году - 2006-м, и представляет собой стелу, украшенную рельефным изображением подводной лодки. Приурочено открытие памятника к юбилею:100-летию подводного флота. В Феодосии советские подводные лодки дислоцировались с 1956 по 1996 годы, активно принимая в это время участие в испытаниях боевого вооружения и техники.