Аллея Героев Советского Союза находится в городском парке культуры и отдыха им. Гагарина. Она посвящена героям, освобождавшим Южный Сахалин и Курилы от японских захватчиков в августе 1945 года.
Аллею открыли в сентябре 1985 году. Начиналась она со стелы с надписью «Своё бессмертие вам Родина вручила и не забыты ваши имена». А за ней на постаментах высотой 1,6 м были установлены первые пять гранитных бюстов Героев Советского Союза, удостоенных этого звания посмертно, – Антона Ефимовича Буюклы, Николая Александровича Вилкова, Петра Ивановича Ильичева, Степана Аверьяновича Савушкина, Леонида Владимировича Смирных. Авторы – скульптор Размик Хачикович Мурадян и архитектор Н. Лушникова.
А в 2005 году аллею продлили на 100 м и установили ещё девять бюстов – Сергея Тимофеевича Юдина, Петра Ивановича Шутова, Григория Григорьевича Светецкого, Тимофея Алексеевича Почтарёва, Василия Андреевича Кота, Василия Ивановича Сигова, Павла Никитовича Сидорова, Дмитрия Григорьевича Пономарева и Алексея Романовича Гнечко. Автором стал заслуженный художник России скульптор Владимир Николаевич Чеботарев. В этот же год изменили и надпись на стеле, теперь там написано «Героям-освободителям Южного Сахалина и Курильских островов посвящается».