Мемориал в честь воинов, павших в боях за освобождение Южного Сахалина и Курильских островов
15 октября 1971 года в день вручения Южно-Сахалинску ордена Трудового Красного Знамени была произведена торжественная закладка основания монумента в честь советских воинов в парке Победы. Местом для монумента была выбрана площадка над улицей имени Горького, с которой начиналась дорога к главному синтоистскому храму Южного Сахалина — Карафуто дзиндзя. На бетонной плите была выложена пятиконечная звезда, обозначавшая символический центр нового мемориала.
Решением Сахоблисполкома от 13 августа 1974 года № 429 заказчиком по сооружению памятника был определен Южно-Сахалинский горисполком, а генеральным подрядчиком — трест «Сахалинпромстрой» объединения «Сахалинстрой».
3 сентября 1974 года приказом по Министерству культуры РСФСР № 778 на проектирование памятника в г. Южно-Сахалинске был назначен авторский коллектив, в состав которого вошли скульптор лауреат Ленинской премии А.А. Тюренков, архитекторы, заслуженный архитектор РСФСР И.И. Ловейко и А.П. Бронзов. Разработка эскизного проекта памятника до 1-го квартала 1974 года была поручена объединению «Росмонументискусство».
В июне 1975 года в Москве состоялся Художественный совет Министерства культуры РСФСР по приемке эскизного проекта памятника, разработанного авторским коллективом. На совете присутствовали В.В. Оськин и секретарь обкома Т.П. Селявский. Взглянуть на проект приезжал председатель Сахалинского облисполкома В.А. Захаров. В основу проекта была положена скульптурная композиция «Прощание» работы А.А. Тюренкова. По воспоминаниям А.А. Тюренкова, «...проект всем понравился, и Захарову в том числе, но все же, по его мнению, не мог быть принят. Дело в том, что с Южного Сахалина во время войны люди в армию не уходили. Тогда это была японская территория. Композиция же изображала семью, провожающую на фронт двух мужчин».
14 мая 1976 года новый эскизный проект был рассмотрен комиссией в составе ответственных работников Сахалинского обкома КПСС, облисполкома, Южно-Сахалинского горкома КПСС и горисполкома. Представленный проект был в целом одобрен, только авторам рекомендовали обратить внимание на достижение портретного сходства моряков с Героями Советского Союза Петром Ильичевым и Николаем Вилковым.
В конце октября 1976 года по предложению А.А. Тюренкова место установки памятника было изменено. Со склона горы Российской его перенесли на пересечение улицы имени Горького и Коммунистического проспекта. В связи с этим институту «Сахалингражданпроект» было поручено разработать проект на перенос коммуникаций, попадающих под памятник. Работа над проектом продолжалась до июня 1977 года. Строительство постамента для памятника началось осенью 1977 года.
2 сентября 1980 года Государственная комиссия, назначенная распоряжением Совета Министров РСФСР от 26 августа 1980 года № 1382-р, возглавляемая председателем Сахалинского облисполкома В.А. Захаровым, произвела приемку памятника советским воинам, павшим в боях за освобождение Южного Сахалина и Курильских островов в 1945 году.
3 сентября 1980 года состоялось торжественное открытие памятника. В нем приняли участие участники боевых действий по освобождению Южного Сахалина Герои Советского Союза Г.Г. Светецкий и С.Т. Юдин. Почетным гостем был находившийся в Южно-Сахалинске на отдыхе секретарь ЦК Коммунистической партии Франции Гастон Плиссонье. Присутствовал на торжественном мероприятии и автор проекта скульптор А.А. Тюренков.
В состав памятника входят фигура солдата высотой 5,2 м, выполненная в бронзе и обращенная в сторону Коммунистического проспекта, постамент высотой 4 м 68 см, рядом установлена скульптурная группа из фигур двух матросов, выполненная в бронзе, высотой 4 м 30 см, постамент высотой 1 м 30 см из бетона. Между основной скульптурой и скульптурной группой расположен Вечный огонь, позади постаментов протянулась стена длиной 27 м, высотой 3,3 м, выполненная из железобетона. На стене была выложена надпись: «Вечная слава героям». В акте приемки обозначили: «Гранитную облицовку выполнить в 1981 — 1982 гг.».
Отделка памятника гранитными плитами была завершена в 1982 году и приурочена к празднованию 110-летия основания города Южно-Сахалинска.
В марте 1983 года управление культуры Сахалинской области направило в Министерство культуры РСФСР письмо с просьбой включить памятник советским воинам, павшим в боях за освобождение Южного Сахалина и Курильских островов, в список памятников республиканского значения. Министерство эту просьбу поддержало, однако решение о постановке памятника на охрану так и не было принято. Решение о его включении в список памятников местного значения было принято постановлением губернатора Сахалинской области от 12 марта 1999 года № 80. В этом документе памятник павшим был впервые обозначен как «Мемориал в честь советских воинов, погибших в боях за освобождение Южного Сахалина и Курильских островов».
В 2005 году был произведен капитальный ремонт мемориала. На подпорной стенке установили 80 гранитных досок размером 125х55 см с фамилиями погибших воинов. На первой плите нанесена надпись: «Вечная память воинам, погибшим за освобождение Южного Сахалина и Курильских островов».
Основой для списка воинов, погибших при освобождении Южного Сахалина и Курильских островов и высеченных на мемориале, являлась Сахалинская областная Книга Памяти, том 13, «Вспомним всех поименно», опубликованная в Южно-Сахалинске в 2003 году. В ней были изданы сведения о 1904 погибших на Южном Сахалине и Курильских островах военнослужащих. Впоследствии, уже в ходе работ по реконструкции памятника, руководителем лаборатории социально-исторических исследований при СахГУ профессором А.М. Пашковым эти сведения были уточнены и дополнены, в результате чего число увековеченных на памятнике воинов достигло 1945 человек.
С 3 мая 2009 года на мемориале, в соответствии с решением Сахалинского организационного комитета «Победа» от 25 февраля 2009 года, организовано постоянное горение Вечного огня.
