Piemineklis karavīriem-internacionālistiem oficiāli tika atklāts 1995. gadā, pieminot Afganistānā kritušos karavīrus. Uz granīta memoriāla zelta burtiem izgrebti 12 Afganistānā bojā gājušo Kerčas iedzīvotāju vārdi. Piemineklis atrodas vienā no pilsētas centrālajiem laukumiem, netālu no Slavas Obeliska, un tika uzstādīts par labdarības fondu un vietējā budžeta līdzekļiem.