Памятник воинам-интернационалистам был официально открыт в 1995 году в память о солдатах, павших в Афганистане. На гранитном мемориале золотыми буквами высечено 12 имен погибших в Афганистане керчан. Памятник расположен в одном из центральных скверов города, вблизи с Обелиском Славы, и был возведен за счет благотворительных средств и местного бюджета.