Был создан в 1970 году в память о павшим в боях за Феодосию в годы Гражданской и Великой Отечественной войн.

Памятник включает в себя три пилона, выполненных из нержавеющей стали, а также подиум с барельефным изображением матроса и чашей, в которой горит Вечный огонь. Зажжён он был в 1973 году.

В нескольких шагах от этого памятника находится братская могила.