На платановой аллее по улице Горького - одном из самых излюбленных мест для прогулок на отдыхе в Феодосии, 13 апреля 2007 года был открыт мемориальный комплекс «Аллея героев».

Идея создания Аллеи с бюстами феодосийцев - героев Великой Отечественной и Крымской (1854-1856 гг.) войн, принадлежит мэру Феодосии В.А.Шайдерову (с 1998 по 2008 гг - мэр). Авторы бюстов - Валерий Замеховский и Галина Мирошниченко. Бюсты выполнены из гранита, высотой 2 м 40 см. Портреты героев созданы по фотографиям из архива Феодосийского краеведческого музея.

Поставлены бюсты 12 героям, чьи имена связаны с Феодосией. Вот их имена.

Басистый Николай Ефремович (1898-1971) - адмирал Военно-морского флота (с 1949). Во время Великой Отечественной войны руководил десантом в Керченско-Феодосийский десантной операции (26 декабря 1941 - 2 января 1942 г.).

Пресняков Александр Васильевич (р. 1917) - герой Советского Союза, генерал-лейтенант авиации запаса. Почетный гражданин Феодосии. В военно-морском флоте с 1938 года. Сражался на Балтике, награжден 23 орденами и медалями. 16 мая 1944 года получил звание Героя. С 1968 по 1983 гг. являлся командиром Крымского филиала Государственного научно-испытательного института ВВС СА (ЛИЦ).

Габрусев Алексей Константинович (1922-2007) - подполковник запаса. С июля 1941 года служил в Красной Армии, с сентября 1941 года - на фронте. Служил помощником командира взвода разведки 465-го стрелкового полка 167-й стрелковой дивизии 1-го Украинского фронта. Звание Героя получил за форсирование Днепра. После войны продолжил службу в армии, с 1964 г. - в запасе. Работал на феодосийской табачной фабрике.

Микрюков Виктор Матвеевич (1808-1875) Вице-адмирал - герой Крымской войны, участник сражения при Синопе. Командовал военным кораблем «Чесма». Возглавлял оборону 1 и 2 бастионов обороны Севастополя. Служил в Феодосии. Захоронен возле Александро-Невского собора (Территория Матросского парка), место захоронения утрачено.

Егормышев Лев Андреевич - герой Крымской войны, участник обороны Севастополя. Капитан 1 ранга, командовал артиллерией 3 бастиона. Служил на корабле «Силистрия». Участник Синопского сражения в составе эскадры Нахимова. В мирное время служил комендантом Феодосии. Скончался от ран в 1859 году.

Петров Иван Антонович - пулеметчик с гвардейского крейсера «Красный Кавказ», вместе с крейсером «Красный Крым» принимавшего участие в Керченско-Феодосийской десантной операции 26 декабря 1941 - 2 января 1942 г.

Котов Сергей Николаевич (1912-2000) - герой Советского союза, Контр-адмирал запаса, с 1937 года - в Военно-Морском флоте. Служил на торпедных катерах Черноморского флота. Участник обороны Одессы, Севастополя, Новороссийска, Крыма. В мае 1944 года получил звание Героя получил. В Феодосии командовал военной частью.

Челноков Николай Васильевич (1906-1974) - генерал-майор авиации, дважды Герой Советского Союза (1942 и 1944). Во время Великой Отечественной Войны командовал бомбардировочной и штурмовой авиаэскадрильями, а с августа 1942 - командир гвардейского минно-торпедного авиаполка на Балтийском флоте. 14 июня 1942 года получил звание Героя Советского Союза. Летом 1943 был переведен на Черноморский флот, освобождал Керчь, Феодосию, Севастополь. Командовал 8 авиационным полком, получившим название «Феодосийский». 19 августа 1944 года Н.В. Челноков награжден второй медалью «Золотая Звезда». Всего за время войны совершил более 270 боевых вылетов. После войны жил в Москве, командовал авиационными частями. Именем Н.В. Челнокова названа одна из улиц Феодосии.

Амет-хан Султан (1920-1971) - дважды герой Советского союза, уроженец Алупки. Его отец - дагестанец, мать - крымская татарка. Во время Великой отечественной войны совершил 282 боевых вылета как летчик-истребитель. В мирное время - летчик-испытатель авиационной и космической техники. Испытывал более ста типов летательных аппаратов разных конструкций и их модификаций. В годы работы в ЛИИ Амет-хан Султан участвовал в осуществлении космической программы. Прежде чем Юрий Гагарин и его товарищи по отряду космонавтов поднялись в космос, навыки действий в условиях невесомости они отрабатывали на специально оборудованном самолете Ту-16, который пилотировал Амет-хан и его коллеги.

Старшинов Николай Васильевич (1915-1972) - герой Советского Союза, полковник, с 1937года служил в Советской армии. Почетный гражданин Феодосии. В годы Великой отечественной войны был Комиссаром разведотряда, участвовал в высадке десанта на Эльтиген. В январе 1944 года получил звание Героя. После демобилизации в 1950 г. работал директором санатория в Феодосии. Именем Н.В. Старшинова назван один из бульваров Феодосии.

Кожухарь Иван Акимович (1906-1977) - капитан 2 ранга запаса. Командовал боевыми кораблями Черноморского флота. Участник Керченско-Феодосийской десантной операции 26 декабря 1941 - 2 января 1942 гг., обороны Одессы. По Феодосийскому заливу курсирует прогулочный катер «Иван Кожухарь».