Парк в честь солдат-интернационалистов, воевавших в Афганистане в 1979-1989 годах.На его территории находятся храм Георгия Победоносца, монумент воинам-интернационалистам, памятник бойцам спецназа, открытый амфитеатр, а также два пруда и трамвайная конечная станция «Проспект Славы».
Благоустройство парка началось в 1980-х годах и закончилось только через 6 лет. Название присвоено в 1988 году.
За годы существования парка были закрыты детская площадка и лодочная станция, которые пришли в плачевное состояния из-за нехватки средств на восстановление.
В 2012 рядом с парком была открыта станция метро Международная, а в 2016—2018 году неподалёку планируется открытие станции метро «Проспект Славы».