Монумент был установлен на набережной десантников в канун Дня Победы в 1994 году. Здесь в декабре 41-го шли кровопролитные бои против немецких захватчиков. Начало контрнаступления советских войск под Москвой внушило командованию оптимизм и веру в возможность перехватить стратегическую инициативу на фронтах. Тогда было решено провести операцию по освобождению Крыма, дальнейшая задача которой состояла в помощи защитникам Севастополя. В случае успеха немцы уже не могли угрожать Кавказу и сами рисковали флангом группы армий Юг.
При поддержке крейсеров первые подразделения десанта освободили порт, куда стали высаживаться основные силы. Все происходило под шквальным артиллерийским огнем и постоянными налетами вражеских бомбардировщиков. Неожиданность штурма помогла за пару суток очистить Феодосию от гитлеровцев.
Памятник изображает двух солдат на постаменте, стилизованным под корабль и символизирующим стремительность атаки.
