Paminklas kariams internacionalistams buvo oficialiai atidarytas 1995 m. Afganistane žuvusiems kariams atminti. Ant granito memorialo aukso raidėmis iškalta 12 Afganistane žuvusių Kerčės gyventojų vardų. Paminklas yra vienoje iš centrinių miesto aikščių, netoli Šlovės obelisko, pastatytas labdaros fondų ir vietos biudžeto lėšomis.