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

История создания мемориала началась в 1999 году, когда недалеко от площади и Аллеи Славы при поддержке негосударственных структур был установлен памятник сахалинцам, погибшим в Афганистане и Чечне. На черной каменной стеле были выбиты фамилии 9 человек, не вернувшихся из Афганистана, и 13 - не вернувшихся из Чечни.

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

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