Почётное звание «Город воинской славы» было присвоено Феодосии указом президента России Владимира Путина 6 апреля 2015 года.