Приезжая на отдых в Феодосию, гости города обязательно посещают Комсомольский парк, который находится недалеко от пляжа «Суворинские камни» (гостиница «Ай-Петри»). В этом парке в 1991 году установили памятник Воинам-Афганцам. Памятник представляет собой каменную глыбу, отметины в которой оставили пули. На камне надпись: «Пусть погиб ты в Афгане, но Родина помнит тебя».

Автор проекта – феодосиец Андрей Горин. Ему помогала бригада с участка камнеобработки завода стройматериалов. Активное участие в создании памятника и его установке принимали феодосийцы, воевавшие в Афганистане – Валерий Бобкин, Юрий Шаповалов, председатель городского клуба воинов-интернационалистов.

В Афганистане погибло десять феодосийцев, на памятнике таблица с их фамилиями: «А.П. Кравчук, В.Р. Пилев, М.К. Дектерев, В.В. Коваль, Ю.Б. Митрофанов, В.А. Разуваев, В.С. Абранкин, И.П. Середа, В.В. Нерецкий, А.И. Туринов».