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