Памятник Воинам-интернационалистам был торжественно открыт 27 декабря 2004 года на углу аллеи Мира и аллеи Памяти.
Памятник был сооружён по поручению Президента Российской Федерации В. В. Путина на средства Правительства Российской Федерации, ветеранских организаций и граждан Содружества Независимых Государств, нефтяной компании «Лукойл» и других организаций.
