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

Памятник подводникам. Установлен на бульваре (ул. Горького), рядом с бюстами героев и почётных граждан Феодосии, и потому воспринимается даже не как отдельный памятник, а как часть общего мемориального комплекса.