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