Мемориал воинам-интернационалистам в Южно-Сахалинске расположен неподалеку от площади и аллеи Славы. Посвящен погибшим в вооруженных конфликтах в Афганистане и Чечне жителям Сахалинской области. Первоначально на этом месте располагалась каменная стела, на которой были написаны имена не вернувшихся на Родину воинов. Ежегодно на площади перед мемориалом проводятся памятные мероприятия и митинги.

Открытие памятника состоялось 18 апреля 2004 года по инициативе Сахалинского отделения ветеранов локальных войн и военных конфликтов «Боевое братство», региональной организации Российского союза ветеранов Афганистана, Южно-Сахалинского союза ветеранов Афганистана, Чечни; при участии ветеранов боевых действий и поддержке неравнодушных людей.

Центральное место мемориала занимает барельеф Скорбящей матери. По бокам установлено 14 вертикальных чёрных гранитных плит с высеченными на них именами 42 погибших сахалинцев. При изготовлении комплекса был использован местный декоративный камень габбро, а также привезённый из Китая черный гранит. Автором монумента является скульптор В.Н. Чеботарёв, по эскизам А.А. Муртазалиева, отца погибшего в Чечне Тимофея Муртазалиева.