При реконструкции Бульвара Славы в 2018-2019 годах, памятник был дополнен цветником и двумя стелами из чёрного гранита с высеченными именами погибших уроженцев города и области в локальных войнах 1971-2012 годов, в том числе в Афганской (1979-1989) и Чеченских (1994-1996, 1999-2009) войнах. Мемориальный комплекс после реконструкции был открыт 17 января 2019 года.